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JONATHAN BRUNDAN AND CATHARINA STROPPEL 

Abstract. We prove that integral blocks of parabolic category O associ- 
ated to the subalgebra jj[ m (C) © fll„(C) of g( m+rl (C) are Morita equivalent 
to quasi-hereditary covers of generalised Khovanov algebras. Although this 
result is in principle known, the existing proof is quite indirect, going via 
perverse sheaves on Grassmannians. Our new approach is completely alge- 
braic, exploiting Schur-Weyl duality for higher levels. As a by-product we 
get a concrete combinatorial construction of 2-Kac-Moody representations 
in the sense of Rouquier corresponding to level two weights in finite type A. 
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1. Introduction 

The generalised Khovanov algebra is a certain positively graded symmet- 
ric algebra defined via an explicit calculus of diagrams. It was introduced by 
Khovanov in the case m = nas part of his ground-breaking work categorifying 
the Jones polynomial \K1\ IK2| . In \CK\ IS3] . the definition was extended to 
obtain another algebra K^, known as the quasi-hereditary cover of H^. In 
[BSlj IBS2j . we undertook a systematic study of the representation theory of 
K^, showing in particular that is Koszul and computing the various natural 
bases for its graded Grothendieck group in an explicit combinatorial fashion us- 
ing the diagram calculus. We also set up a general theory of projective functors 
for the algebras K^, extending ideas of Khovanov from [K2j . 
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The category rep(ET^) of finite dimensional left if,™ -modules is equivalent 
to the category of perverse sheaves (constructible with respect to the Schubert 
stratification) on the Grassmannian Gr(m, m + n) of m-dimensional subspaces 
of an (m+n)-dimensional complex vector space. This statement is proved in the 
case m = n in |S3l Theorem 5.8.1] as an application of work of Braden [Bj . and it 
should be possible to obtain the general case by similar arguments as indicated 
in [S31 Remark 5.8.2]. In turn, by the Beilinson-Bernstein localisation theorem 
and the Riemann-Hilbert correspondence, this category of perverse sheaves is 
equivalent to the principal block of the parabolic analogue of the Bernstein- 
Gelfand-Gelfand category O associated to the subalgebra g[ m (C) © fll n (C) of 



The main goal of this article is to give a direct algebraic construction of an 
equivalence between rep(if^) and the principal block of the parabolic category 
O just mentioned. Our new approach actually does rather more. For one 
thing, it applies to all integral blocks, not just the principal block; these are 
also equivalent to categories of K^-modules but for possibly smaller m and 
n. We are also able to prove for the first time that the diagrammatically 
defined projective functors from [BS2, §4] correspond under the equivalence of 
categories to the projective functors from [BG] that arise by tensoring with 
finite dimensional irreducible modules. This is the key identification needed to 
verify |S2} Conjecture 2.9], which relates Khovanov's functorial tangle invariants 
from [K2] to the functorial tangle invariants defined in |Slj . 

To formulate some of the results in more detail, let g := g[ m+n (C), let b, be 
the standard Cartan subalgebra consisting of diagonal matrices, and let b be 
the standard Borel subalgebra of upper triangular matrices. The dual space f)* 
has orthonormal basis £i, . . . ,£ m +n with respect to the trace form (.,.), where 
£j is the weight picking out the ith diagonal entry of a diagonal matrix. Let [ 
denote the naturally embedded subalgebra g[ m (C) © gl„(C), and p := [ + b be 
the corresponding standard parabolic subalgebra. Let 0(m, n) be the category 
of finitely generated g-modules that are locally finite over p, semisimple over 
rj, and have all weights belonging to Zei © • • • © Ze m+n . This is the sum of all 
integral blocks of the parabolic category O associated to p C g. A full set of 
representatives for the isomorphism classes of irreducible modules in 0(m, n) 
is given by the modules {£(A) | A G A(m,n)}, where 



and C{\) denotes the irreducible g-module of highest weight A, i.e. the irre- 
ducible g-module generated by a highest weight vector v + such that xv + = 
for all x in the nilradical of b and hv+ = A(/i)v+ for all 

In order to be able to exploit the diagram calculus from [BSlj lBS2j. we need 
to identify weights in A(m, n) with weights in the combinatorial sense of [BS1, 



l m+n( C )- 




(1.1) 



P ■= -ei - 2e 3 



(m + n- l)e m+n G t)* 



(1.2) 
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§2] via the following weight dictionary. Given A G A(m, n) we define 

J V (A) := {(A + p,e 1 ),..., (A + p,e m )}, (1.3) 
-^a(A) := {(A + p,e m+ i), . . . , (A + p, 

)}• (1-4) 

Then we identify A with the diagram consisting of a number line whose vertices 
are indexed by Z such that the ith vertex is labelled 

o if i does not belong to either Iv(A) or I A (A), 

v if i belongs to I\/(X) but not to I A (X), ^ ^ 

a if i belongs to I A (A) but not to Iv(A), 

x if i belongs to both I\/(X) and I A (X). 

For example, the zero weight (which parametrises the trivial module) is identi- 
fied with 

... -e e A A A V V V e e- ••• 

n m 

where the A's and V's are on the vertices indexed 1 — m — n, . . . , — 1, 0. Viewing 
A,fi 6 A(m, n) as diagrams in this way, the irreducible g-modules C(X) and 
C(p) have the same central character if and only if A can be obtained from p 
by permuting A's and V's. This defines an equivalence relation ~ on A(m,n). 
We let P(m, n) denote the set A(m, n)/~ of all ~-equivalence classes, and refer 
to elements of P(m, n) as blocks. 

For each block V G P(m,n), there is a finite dimensional algebra exactly 
as defined in [BS1, §4]. As a vector space, Kr has basis 

{(a\b) | for all oriented circle diagrams aXb with A € T} , 

and its multiplication is defined by an explicit combinatorial procedure in terms 
of such diagrams. In particular, if T is the principal block, that is, the block 
generated by the zero weight, then the algebra is identified in an obvious 
way with the quasi-hereditary cover of H^. Consider the (locally unital) 
algebra 

K(m,n):= K v . (1.6) 

reP(m,n) 

Let rep(iT(m, n)) denote the category of (locally unital) finite dimensional left 
K(m, n)-modules. According to |BSH §5], the irreducible K(m, n)-modules are 
all one dimensional and their isomorphism classes are indexed in a canonical way 
by the set A(m, n). Let L(X) denote the irreducible K(m, n)-module associated 
to A € A(m, n). 

Theorem 1.1. There is an equivalence of categories 

E : 0(m,n) — > rep(iT(m, n)) 

such that E(£(A)) = L(X) for every X G A(m, n). In particular, E restricts to 
an equivalence between the principal block of 0(m,n) and rep(-KT^). 

The next theorem is concerned with projective functors. On the diagram 
algebra side, these functors arise from crossingless matchings. More precisely, 
take r, A G P(m,n) and let i be a proper Ar-matching in the sense of [BS2, 
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§2]. To this data there is associated a non-zero (Ka, i£r)-bimodule K Ar ; see 
[BS2, §3]. We view it as a (K(m, n), K(m, n))-bimodule by extending the left 
action of (resp. the right action of K-p) to all of K(m, n) by declaring that 
all the summands of (|1.6j) different from K& (resp. Ky) act as zero. Tensoring 
with this bimodule defines an exact functor 

K Ar ^K(m,n^ ■ rep(if(m,n)) -> rep (K (m, re)). 

By (BS2, Theorem 4.14], this functor is indecomposable. A projective functor 
on rep(-fT(m, n)) simply means any endofunctor that is isomorphic to a finite 
direct sum of such functors. 

On the category O side, following [BG], a projective functor means a functor 
that is isomorphic to a summand of one of the exact endofunctors of 0(m, n) 
that arise by tensoring with a finite dimensional g-module. In order to classify 
such projective functors, it suffices by a variation on the Krull-Schmidt theorem 
to classify the indecomposable projective functors; see e.g. [Sll §3.1]. The 
classification of indecomposable projective functors on the principal block of 
0(m,n) can be deduced from |Sll Theorem 5.1] (using [Sit Proposition 4.2] 
to determine which projective functors have non-zero restrictions). This had 
been conjectured earlier by Bernstein, Frenkel and Khovanov [BFK, p. 237]. 
The following theorem gives an alternative approach to this classification, and 
extends it to arbitrary integral blocks. 

Theorem 1.2. Given blocks T, A £ P(m,n) and a proper AT -matching t, 
there is an indecomposable projective functor Q AT : 0(m, n) — > 0(m, n) and an 
isomorphism of functors 

E o ^ r = (ifir^Kn)?) ° E : 0(m, n) -► iep{K(m, re)). 

Every indecomposable projective functor on 0(m, n) is isomorphic to such a 
functor Q Ar for unique V, A and t. 

One pleasant feature of the diagram algebra setup is that it makes some natu- 
ral but hard-to-see gradings on the category O side absolutely explicit. Indeed, 
the algebra K(m, n) carries an obvious grading with respect to which its dia- 
gram basis is homogeneous. This grading makes K(m, n) into a Koszul algebra; 
sec [BS2, Theorem 5.6]. In view of Theorem ll.il the category Rep(iT(m, n)) of 
finite dimensional graded left K(m, n)-modules can be interpreted as a graded 
version of 0(m,n). By the unicity of Koszul gradings [BGS1 §2.5], this is 
equivalent to the graded version of 0(m,n) constructed geometrically (and in 
far greater generality) in [BGSl §3.11] and [Ba] . The bimodules K f Ar are also 
naturally graded, so in view of Theorem 11.21 they define explicit graded lifts of 
the indecomposable projective functors on 0(m,n). 

For the proofs, the basic idea is to exploit a special case of the Schur-Weyl 
duality for higher levels developed in [BK2j . Recall that classical Schur-Weyl 
duality relates polynomial representations of fll m + n (C) to the representation 
theory of symmetric groups. Schur-Weyl duality for level two relates the cat- 
egory 0(m, n) to the representation theory of degenerate cyclotomic Hecke 
algebras of level two. By mimicking this Schur-Weyl duality on the diagram 
algebra side, we obtain a natural realization of another (at first sight quite 
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different) family of Hecke algebras, namely, level two cyclotomic quotients 
of certain algebras introduced independently by Khovanov and Lauda in [KLaj 
and Rouquier in [R] (for Cartan matrices of finite type A). The bridge be- 
tween parabolic category O and the diagram algebra side finally comes as an 
application of the main result of |BK3] . which asserts that these two sorts of 
Hecke algebra arising from the two versions of Schur-Weyl duality are actually 
isomorphic algebras. 

As a by-product of the argument, we also obtain an elementary proof of the 
categorification conjecture formulated by Khovanov and Lauda in |KLa[ §3.4] 
for level two weights in finite type A; see also [BK51 IVV] which treat much 
more general situations (but using geometric methods). At the same time 
we give a conceptual interpretation of the grading on R^: for us this algebra 
arises naturally as the endomorphism algebra of a certain projective module 
in 0(m,n) = rep(K(m,n)), and the Z-grading on it is the grading induced 
by the Koszul grading on these projective modules suitably shifted in degree. 
Finally our methods yield a special graded cellular basis for R^ parametrised by 
some diagrams which are in bijection with certain Young tableaux; see jBKW, 
Remark 4.12] where the existence of such bases is predicted in more general 
situations. In particular we deduce from this a graded dimension formula for 
the irreducible -R^-modules (in level two for finite type A). 

Acknowledgements. Both authors thank Alexander Kleshchev, Andrew Mathas 
and Raphael Rouqiuer for useful conversations. The second author acknowl- 
edges support from a Von Neumann Fellowship at the Institute of Advanced 
Study, Princeton, where part of this research was carried out. 

Notation. For the remainder of the article, we fix an index set I that is a non- 
empty, bounded-below set of consecutive integers and let m, n be integers with 
< m, n < \I\ + 1. Set 1+ := I U (I + 1) and o := min(J) - 1. The reader will 
lose little in generality by assuming that I = I + = {1, 2, 3, ... } and o = 0. 



This and the next two sections are concerned with some essential combi- 
natorial book-keeping at the level of Grothendieck groups. We begin in this 
section by introducing an auxiliary space /\ m V ® /\ n V together with three 
natural bases, namely, the monomial basis, the dual-canonical basis and the 
quasi-canonical basis, following the setup of |BK41 section 2] closely. 

The quantised enveloping algebra. We begin with some basic notions 
related to the general linear Lie algebra of / + x / + matrices. The underlying 
weight lattice P is the free Z-module on basis {5i \ i G I + } equipped with a 
bilinear form (.,.) such that (5i,5j) = 5ij (where 5ij is the usual Kronecker 
5- function) . For i E I and j £ I + , let 



I3i<j 

denote the ith simple root and the jth fundamental weight, respectively; note 
that (oj, Aj) = 5ij. The root lattice Q is the Z-submodule of P generated by 



2. Combinatorics of canonical bases 
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the simple roots. Let Q+ be the subset of Q consisting of all a that have non- 
negative coefficients when expressed in terms of the simple roots, and define 
the height ht(a) to be the sum of these coefficients. 

Let U denote the (generic) quantised enveloping algebra associated to this 
root datum. So U is the associative algebra over the field of rational functions 
Q(q) in an indeterminate q, with generators {Fj, Fj \ i G 1} U {Di, D~ l \ i G I + } 
subject to the following well-known relations: 

DiDT 1 = D^Di = 1, EiEj = EjEi if \i - j\ > 1, 

D i D j =D j D i , EfEj+EjEf = (q + q~ 1 )E i E j E i if \i - j\ = 1, 

DiEjDr 1 = qi^Ej, FiFj = FjFi if \i-j\ > 1, 

DiFjDi 1 =q-^ a ^F j , F?F j+ FjF? = (q + q- 1 )F i F J F i if|i-j| = l, 

E F- - F E- - S- - 1+1 + 1 

q — q 

We view U as a Hopf algebra with comultiplication A defined on generators by 

A(F) = l®Ei + Ei® AA r +i. 
A(Fi) = F» ® 1 + Dr 1 D t+1 ® Fi, 

The space /\ m V A™ V. Let V denote the natural [/-module with basis 
{fi | i G / + }. The generators act on this basis by the rules 

F^ = <5 i+ iji>i, F«j = <5ij«i+i, -DfS = q ±Si ' j Vj. 

Following [Bl[ §5] (noting the roles of q and q -1 are switched there), we define 
the nth quantum exterior power /\ n V to be the U -submodule of (£) n V with 
basis given by the vectors 

v h A ■ ■ ■ A v ln := (-<iy {w) Vi wm ® • • • ® w^c) (2-1) 

for all ii > ■ • • > i n from the index set I + . Here, £(w) denotes the usual length 
of a permutation w in the symmetric group S n . 

Consider the [/-module /\ m V <g> /\ n V . It has the obvious monomial basis 

i\ i • • • > i-m j jl j • • • ! jn ^ j 



KA--A« im )l8(o jl A-Ao ill ) 



«!>•••> « m ,il > • • • > jn 



(2.2) 



Each vector (v^ A • • • A t> j m ) (g) (i^ A • • • A Uj n ) from this basis is of weight 
+ ■ • • + b~i m ) + + ■ ■ ■ + Sj n ) G F. Let P(m, n; I) denote the set of all 
r G P such that 

► < (T,Si) < 2 for all i G J+; 

► Eie/+( r '^) = m + 

► the number of i G I + such that (r, <5j) = 2 is at most min(m, n). 
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In other words, P(m, n; I) is the set of weights that arise with non-zero multi- 
plicity in the module /\ m V /\ n V. We reserve the notation A from now on 
for the weight 

A := A Q+m + A D+n , (2.3) 
recalling that o = min(I) — 1 and Aj denotes the ith. fundamental weight. This 
is the unique maximal element of P(m, n; /) in the dominance ordering, i.e. all 
elements of P(m, n; /) are of the form A — a for a £ Q+. 

Combinatorics of weights and blocks. Unfortunately the word "weight" 
gets over-used in this business. In the remainder of the article, the terminology 
weight will always refer to weights in the combinatorial sense of [BS1[ §2], 
namely, diagrams consisting of a number line with vertices labelled by the 
symbols o, V, A or x. Recall also from |BSH §2] the Bruhat order < on 
weights, which is generated by the basic operation of interchanging VA pairs of 
labels, and the equivalence relation ~, which arises by permuting A's and V's. 

Let A(m, n; I) denote the set of all weights drawn on a number line with 
vertices indexed by I + such that exactly m of the vertices are labelled V or x 
and exactly n vertices are labelled A or x . By a block we mean a ~-equivalence 
class of weights from A(m, n; I). It is often convenient to represent such a block 
r diagrammatically by replacing all the vertices labelled V or A in the weights 
from r by the symbol •. For example, taking / = {1, . . . , 8}, m = 5 and n = 4, 
the block V generated by the weight 

A= x e A V V x A e V (2.4) 

is represented by the block diagram 

r = x e • • • x • e • (2.5) 

Abusing notation further, we identify the set P(m, n; I) defined in the previous 
subsection with the set A(m, n; of all blocks by identifying T € P(m, n; I) 
with the block diagram whose ith vertex is labelled o, • or x according to 
whether (T,8i) = 0, 1 or 2. For example, the special element A 6 P(m,n;I) 
from (|2.3p is identified in this way with the block consisting of just one weight, 
namely, the weight 



X X X- 



-V v v 9 9 g_ ... if m > n, 

{ (2.6) 

i 9 e- • • • if m < n. 



~A A A" 



We refer to this special weight as the ground-state. Recall finally the notion of 
defect def(r) of a block T from [BS1, §2]. In our setting, we have simply that 

, r/ „ N . , . ,, / vertices labelled x in \ /r . _ N 

def(r)=mm(m,n)-#^ the diagram for r )■ (2-7) 

For example, the block V from (|2.5p is of defect 2. In Lie theoretic terms, we 
have equivalently that 

def(r) = ((A,A)-(r,r))/2. (2.8) 
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This formula gives meaning to the notion of defect for more general T G P that 
do not necessarily belong to P(m, n; I). 

The monomial basis. With this combinatorial notation behind us, given 
A G A(m,n;I), define 

V x := K A • • • Av im ) ® {v h A • • • A v jn ) 

where i% > ■ ■ ■ > i m index the vertices of A labelled V or x and Ji > • • • > j n 
index the vertices of A labelled A or x. For example, if A is as in (|2.4p then 
V\ = (vg A vq A v$ A Vi A v i) (8> («7 A t>6 A A v\). The monomial basis for the 
space /\ m V <S> /\ n V from (12, 2D is then the set 

{Fa|Ag A(m,n;/)}. 

Remark 2.1. To help the reader to make the connection with combinatorics 
elsewhere in the literature (e.g. as in [BKW, BK5]), we note that there is 
an inclusion A(m,n;I) where & 2 denotes the set of all bipartitions, 

meaning pairs (A^, A^ 2 )) of partitions in the usual sense. To define this, take 
a weight A G A(m, n; I) and read off the sequences i± > ■ ■ ■ > i m and j% > 
■ ■ ■ > j n as above. Then we associate to A the bipartition (AW,A^) where 
A (1) = (aS 1} > A^ > • • • ) and A^ = (aS 2) > A^ 2) > • • • ) are defined from 

:= i r — o — m + 1 — 1, A^ := j s — o — n + s — 1 

for 1 < r < m and 1 < s < n, with all other parts of A^ 1 ' and A^ 2 ) being zero. 
Assuming / is not bounded above, this map gives a bijection between A(m, n; I) 
and the set of all bipartitions (A", A^ 2 ^) where A^ 1 ^ has at most m and A^ 2 ^ has 
at most n non-zero parts. 

The dual-canonical basis. As well as the monomial basis, we need to in- 
troduce two other bases for the space /\ m V <g> /\ n V. The first of these is the 
so-called dual- canonical basis 

{L\ I A G A(m,n;/)}. 

To define L\ formally following [BK4, §2.3], we need some bar-involutions. The 
bar-involution on U is the automorphism — : U — > U that is anti-linear with 
respect to the field automorphism Q(q) — > Q(q),f(q) f{q _1 ) and satisfies 

El = E u F~ = Fi, Kl = K7\ (2.9) 

By a compatible bar-involution on a [/-module M we mean an anti-linear invo- 
lution — : M — > M such that uv = uv for each u£f/,n£ M. The next lemma 
shows that our module f\ m V <g> f\ n V possesses a compatible bar-involution. 

Lemma 2.2. There is a unique compatible bar-involution on /\ m V (g) /\ n V 
such that V\ = V\ for each weight A G A(m, n; /) that is minimal with respect 
to the Bruhat order. Moreover: 

V\ = V\ + (a Z[q, q~ 1 ]-linear combination of 's for \i < A) 

for any A G A(m, n; I). 
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Proof. The module f\ n V possesses a compatible bar-involution, namely, the 
unique anti-linear involution fixing the basis vectors of the form (12. ip . Similarly 
so does /\ m V . Combining this with Lusztig's tensor product construction from 
[El §27.3], we obtain a compatible bar-involution on f\ m V ® f\ n V as in the 
statement of the lemma. Uniqueness can be checked by induction on the Bruhat 
ordering; see [CWZ[ Proposition 4.5]. □ 

Now we can define the dual-canonical basis element L x € f\ m V ® A" ^ f° r 
any A € A(m, n; I): it is the unique bar invariant vector such that 

L\ = V\ + (a qZ[q] -linear combination of V^'s for fi € A(m, n;I)) . 

The existence and uniqueness of L x follows from Lemma 12.21 by a general argu- 
ment originating in [KL], sometimes known as Lusztig's lemma; see e.g. \Du\ 
1.2] for a concise formulation. The polynomials d\^{q),p\ 41 {q) G Z[q] defined 
from 

V^= d \M L ^ (2.10) 

AeA(m,n;/) 

L»= P^(-9)Vx (2.H) 

AeA(m,n;/) 

satisfy p\,\{q) = d x ,x(q) = 1 and p\^(q) = d x ^{q) = unless A < \i. 

Remark 2.3. Although not needed explicitly here, it is important to note that 
the polynomials d\ tfJ ,(q) and px,n{q) can be expressed in terms of certain special 
Kazhdan-Lusztig polynomials associated to the symmetric group S m+n ; see 
[Bit Remark 14]. In particular, up to a trivial renormalisation, the Px,u,(q) ,s are 
Deodhar's parabolic Kazhdan-Lusztig polynomials associated to the subgroup 

S m X S n of SVra+n- 

The quasi-canonical basis. There is another basis 

{P x | AG A(m,n;/)} 

for A™ V ® A™ V such that 

Px= Y d KM V ^ ( 2 - 12 ) 

(j,£A(m,n;I) 

v x = Y p*A-q) p »- (2-i3) 

/iGA(m,n;7) 

(We have simply transposed the transition matrices (|2.10p - (|2.1ip ). Following 
[BK4, §2.6], we call this the quasi- canonical basis to emphasise that it is not the 
same as Lusztig's canonical basis from [Lj §27.3]: our P x s are not in general 
invariant under the bar-involution. Nevertheless, our quasi-canonical and dual- 
canonical bases are dual to each other in a suitable sense. 

To explain this, let (., .) be the sesquilinear form on A™ V® /\ n V (anti-linear 
in the first argument, linear in the second argument) such that 

(V X ,%) = 5 X ^ (2.14) 
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for each A, /i € A(m, n; /). Then, by a straightforward computation using (12.121) 
and the formula obtained from (12. lip by applying the bar-involution, we get 
that 

<P A ,L M ) =5 X ^ (2.15) 
for A, fx & A(m, n; I). For this to be useful, we need to formulate one other basic 
property of the form (.,.). Let r : U — > J7 be the anti-linear anti-automorphism 
such that 

T(E i )=qF l Dr 1 D i+1 , T{F i )=q' 1 D l D^ l E i , r(D l )=Dr 1 . (2.16) 
Then, as can be checked directly from (|2.14p . we have that 

(ux,y) = (x,T(u)y) (2.17) 
for all x,y e f\ m V (g) f\ n V and u £ U. 

Specialisation at q = 1. Let := Z[g, q~ l \ and denote Lusztig's £/-ioim 
for £/. This is the ^/-subalgebra of U generated by the quantum divided powers 

IT") 17*1 1 

E) , F- , the elements -Dj , D~ , and the elements 



r 

J 5=1 

for all i and r > 0. The Hopf algebra structure on U makes into a Hopf 
algebra over =2^. The maps (12.9D and (|2.16p restrict to well-defined maps on 
too. Let denote the cV^-submodule of V generated as a free ^-module 
by the basis vectors {vi \ i € I + }- Taking all tensor products over stf instead 
of Q(q), we construct the [^/-module /\ m (8> hCVsrf as above. It is a free 
=e^-sub module of /\ m V <g> /\ n V with the three distinguished bases {V\}, {L\} 
and {-Pa}) ah indexed by the set A(m, n; I). 

Let Uz and /\ m <S> /\ n Vz denote specialisations of and /\ m ® /\ n Vgf 
at g = 1, i.e. we apply the base change functor Zfgv? viewing Z as an stf- 
module so that q acts as 1. It causes no problems here to replace JJ% with the 
usual Kostant Z-form for the universal enveloping algebra of the general linear 
Lie algebra of I + x I + matrices, with Chevalley generators £i and J-\ for i £ I. 
The bases {L^} an d {-Pa} specialise to give bases {V\},{£\} and {V\} 

for /\ m Vz 8) A™ as a free Z-module, with 

V M = <Ml)£ A , ^a= d A, M (l)V M . (2.18) 

AeA(m,n;Z) fi£A(m,n;I) 

The form (., .) specialises to a symmetric bilinear form on /\ m Vz <8> A" with 
respect to which the basis {Va} is orthonormal and the bases {V\} and {£\} are 
dual. Moreover the Chevalley generators B% and Ti are biadjoint with respect 
to this form, i.e. (SiV,w) = (v,Fiiv) and {FiV^w) = (v,£iw). 

3. Categorification via diagram algebras 

Following the ideas of UK. jCj, we next construct a graded diagram algebra 
K(m,n;I), and show that the Grothendieck group of the category of graded 
K(m, n; i)-modules can be identified with f\ m V^® A™ V^ so that the standard 
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modules, irreducible modules and projective indecomposable modules corre- 
spond to the monomial, dual-canonical and quasi-canonical bases, respectively. 

The category Hep(K(m,n; I)). If A is any locally unital graded algebra, 
we write rep (A) for the category of all finite dimensional locally unital left A- 
modules and Rep (A) for the category of all finite dimensional graded locally 
unital left A- modules. There an obvious functor 

f : Rep(A) — > rep(yl) (3.1) 

that forgets the grading on a module. Recalling that denotes Z[g, t^ -1 ], the 
Grothendieck group [Rep(A)] of the category Rep(A) is naturally an ^-module 
so that q l [M] = [M(i)] for each i E Z and M G Rep(^4), where (i) denotes the 
degree shift functor defined so that M(i)j = Afj_j, We refer to [BS1, §5] for 
other conventions regarding graded modules over locally unital algebras. 
Introduce the locally unital graded algebra 

K(m,n;I):= AT r , (3.2) 

TeP(m,n;I) 

where Kr is the finite dimensional graded algebra defined in |BSll §4] . Here we 
are using the identification explained just after (|2.5p of elements of P(m, n; I) 
with blocks of weights from A(m,n; I). For T G P(m,n;I) and A G T, we 
have the A'r-modules L(X), V(X) and P(X), which are the irreducible, cell and 
projective indecomposable modules from [BS1} §5], respectively. We always 
view them as K(m, n; /)-modules by extending the Ar-action so that all the 
summands from (13. 2j) different from Kr act as zero. 

The modules L(X), V(X) and P(X) are naturally graded so that L(X) is con- 
centrated in degree zero and the canonical quotient maps P(X) -» V(X) -» L(X) 
are homogeneous of degree zero. By [BSlJ Theorem 5.3], Kep(K(m,n; I)) is a 
graded highest weight category and the cell modules are its standard modules 
in the general sense of [CPS] . Because of this, we refer to V(X) as a stan- 
dard module from now on. The isomorphism classes {[L(A)] | A G A(m, n; I)}, 
{[V(X)] | A G A(m, n; I)} and {[-P(A)] | A G A(m, n;I)} give three distinguished 
bases for [Rep(K(m, n; I))] (IS iX free ^/-module. 

There is also a duality © on Rep(K(m,n; I)) which induces an anti-linear 
involution 

© : [Rep(K(m,n;I))] -> [Rep(iT(m, n; /))] 
on the Grothendieck group fixing the [L(A)]'s; see |BSH (5.4)]. 

Geometric bimodules and projective functors. Recall for blocks T, A G 
P(m, n; I) and a Ar-matching t in the sense of |BS2| §2] that there is associated 
a graded (Ka, Kr)-bimodule K f Ar ; see |BS2|, §3]. This bimodule is non-zero if 
and only if t is a proper Ar-matching, i.e. at least one oriented Ar-matching 5tj 
exists; here, 5 and 7 are weights from A and T, respectively. As in the introduc- 
tion, wg always view ci (K(m, n; I), K(m, n; J))-bimodule by extending 
the ATa- an d ATr-actions to all of K(m, n; I) in the obvious way. Writing caps(t) 
(resp. cups(t)) for the number of caps (resp. cups) in the matching t, let 

G Ar := A'^ r (-caps(t))(g) jff ( min;/) ? : Rep(K(m,n;I)) -> Rep(AT(m, n; I)). 
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Assuming t is proper, G Ar is an indecomposable functor; see [BS21 Theorem 
4.14]. A graded projective functor on Rep(X(m, n; I)) means an endofunctor 
that is isomorphic to a finite direct sum of G Ar 's, possibly shifted in degree. 
By [BS2, Theorem 4.10], each G Ar commutes with the duality ©, i.e. there is 
a canonical degree zero isomorphism 

G* Ar o©^©oG' Ar . (3.3) 

Let t* denote the mirror image of t in a horizontal axis. By |BS2l Corollary 
4.9], there is a canonical degree zero adjunction making 

Gf* A (def(r) - def(A)>, G Ar ) (3.4) 



into an adjoint pair. In particular, this implies that each G Ar is exact. 

More generally, suppose that T = ■ ■ ■ Tq is any sequence of blocks in 
P(m, n; I) and t = ■ ■ ■ t± is a T-matching in the sense of \BS2\ §2]. We write 
r* for the opposite block sequence To • • • T^ and t* for t£ • • ■ t* d , which is a T*- 
matching. To this data, there is associated a graded (K(m,n; I), K(m,n; /))- 
bimodule K^', see [BS2} §3]. By its definition, it is non-zero if and only if t is a 
proper T-matching, i.e. at least one oriented T-matching 

*W = IdUld-i ■ ■ ■ 7l*l7o (3.5) 

exists, where 7 = 7^ • • • 70 is a sequence of weights with 7,. S T r for each r. 
Moreover, has an explicit homogeneous basis 

{{a t[y] b) I for all oriented T-circle diagrams a t[y] b} , (3-6) 

in which the degree of (a £[7] b) is equal to the total number of clockwise cups 
and caps in the diagram. Let 

Gp := Ky(— caps(t))(8>jc( mn; n? : Rep(K(m, n; I)) — ► ~Rep(K(m, n; I)). 

By [BS2, Theorem 3.5(iii)], the associative multiplication from [BS21 (3.12)] 
defines a canonical graded bimodule isomorphism 

K r d T^! ®K(m,n;I) ' ' ' ®K(m,n;I) ^r x r ^ K T' ( 3 ' 7 ) 

This induces a canonical isomorphism of functors 

^-^•••^r.ro-Gf. (3.8) 

Hence G\. is exact and commutes with duality, as that is true for each individual 
Gfc r By [BS2l Theorem 3.6] we have for proper t that 

if r (-caps(t)) ^ dro (-caps(s)) ® «® circles ^ (3.9) 

where s denotes the reduction of t in the sense of [BS2, §2], circles(i) is the 
number of internal circles in i, and R denotes C[x]/(x 2 ) graded by declaring 
that 1 in degree —1 and x in degree 1. This induces an isomorphism of functors 

G* ^ (? ® R® circlcs W ) o Gf dro (3.10) 

for proper t. This explains how to decompose G r as a direct sum of indecom- 
posable projective functors. 
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Special projective functors. Now we define some important functors Fi and 
Ei for each i £ I. Given a block T E P(m, n; I), we say that i G I is T -admissible 
if r — on belongs to P(m, n; I). Viewing blocks diagrammatically like in (|2.5p . 
this means that the ith. and (i + l)th vertices of T match the top number line 
of a unique one of the following diagrams, and def (T) is as indicated: 

def(r) > 1 dof(r) > def(r) > def(r) > 

-t — f- -* — 9- -? — e- — t- r 

\ / li(V) (3.11) 

-9 X- ( -© -X -C- X- r — Oj 

"cup" "cap" "right-shift" "left-shift" 

Also define a (T — ai)r-matching ti(T) so that the strip between the ith and 
(i + l)th vertices is as in the diagram, and there are only vertical "identity" 
line segments elsewhere. The special projective functors are the functors 

Tp. /T\ /-»*i( r ) Tp. /TN ^*i( r )* (O 1 r>\ 

ri ■— kD ILr (r-«<)r' ^ -~ vP^rfr-ai)' l- 3 - lz J 

r r 

where the direct sums are over all T € P(m, n; I) such that i is T-admissible. 
The following lemma makes precise the sense in which these functors generate 
all other projective functors on Rep(iT(m, n; J)). 

Lemma 3.1. Suppose we are given blocks T, A G P(m, n; I) and a proper TA- 
matching t. Up to a degree shift, the indecomposable projective functor G^^ is 
a summand of a composition of finitely many special projective functors. 

Proof. The key point is that t can be obtained as the reduction of a composite 
matching built from diagrams of the form (|3.1ip and their duals; we omit 
some combinatorial details here. Given this, the lemma follows from (|3.8p and 
(13TT01) . □ 

Properties of special projective functors. We proceed to record some 
other basic properties of the functors Fi and Ei. 

Lemma 3.2. The functors Fi and Ei commute with the duality ©, i.e. there 
are canonical degree zero isomorphisms Fi o © = © o Fi and Ei o © = © o Ei of 
functors on Rep(K(m,n;I)). 



Proof. This is immediate from (|3.3p . □ 

For i € I + , we let 

Df 1 : Rep(K(m, n; I)) -» Rep(A"(m, n; J)) (3.13) 

be the degree shift functor mapping a module M G Rep(i^r) to M(±(F,5i)). 
The following lemma should be compared with (|2.16p - (|2.17p and [FKS, Propo- 
sition 4.2]. 

Lemma 3.3. There are degree zero adjunctions making (Fi oDjDr^^-l),^) 
and (Ei,Fi o D~ l Dj + i(l)) into adjoint pairs of functors on Kep(K(m,n; I)). 
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Proof. We just derive the adjunction for (Fi oDiDZ_ 1 (—l), Ei), the other being 
similar. Let T € P(m, n; I) such that i is T-admissible. By looking at the 
diagrams in (|3.1ip . we have that 

def (r - on) - def (r) = (r, 5 t - 5 i+1 ) - 1. (3.14) 

Hence applying (13, 4p . we get a canonical degree zero adjunction making 

into an adjoint pair. Now use the definitions (|3.12p and (|3,13p . □ 

Lemma 3.4. Let A S A(m, n;I) and i € I. For symbols x,y € {o, A, V, x} we 
write X xy for the diagram obtained from X by relabelling the ith and (i + l)th 
vertices by x and y, respectively. 

(i) If\ = \ vo then FiP(X) * P(A 0V ), FiV(X) * V(X 0V ), EL(X) * L(A 0V ). 

(ii) IfX = A AO then FiP(X) P(A OA ), F f F(A) = V(X 0A ), EL(X) L(A 0A ) . 

(iii) //A = A XV ^ e nF i P(A)^P(A vx ),F i y(A)^F(A vx ),FiL(A)^L(A vx ). 

(iv) If X = A XA f/ien FiP(X) = P(A AX ), PjV(A) = y(A AX ) ; FiL(X) = L(A AX ). 

(v) If X = X xo then: 

(a) F 4 P(A) ^P(A VA )(-1); 

(b) f/iene is a s/iort exaci sequence 

- F(A AV ) -» PjF(A) -> y(A VA )(-l) -> 0; 

(c) PjL(A) aas irreducible socle L(A VA )(1) and aead L(A VA )(— 1), and 
a// o£/ier composition factors are of the form L(n) for \x 6 A(m, n; I) 
suc/i i/iai /u = /u vv , /i = /i AA or fi = /U AV . 

(vi) If X = A VA tten P 4 P(A) ^ P(A 0X ) P(A ox )(2), P^(A) F(A ox ) and 
P,L(A) ^L(A 0X ). 

(vii) //A = A AV i/ien FiV(A) = F(A ox )(l) and PjL(A) = {0}. 

(viii) //A = A vv i/iera FiV(X) = P 4 L(A) = {0}. 

(ix) IfX = A AA iaen P^(A) = P,L(A) = {0}. 

(x) For all other X we have that PjP(A) = FiV(X) = PjL(A) = {0}. 
For the dual statement about Ei, interchange all occurrences of o and x. 

Proof . Apply [BS2l Theorem 4.2] for P(A), |BS2l Theorem 4.5] for V(A), and 
[BS2l Theorem 4.11] for L{ A). □ 

The first categorification theorem. The following theorem explains the 
connection between the Grothendieck group of Hep(K(m, n; /)) and the in- 
form of the module /\ m V ® /\ n V from £j2j 

Theorem 3.5. Identify the Grothendieck group [Rep(AT(m, n; I))] with the U^- 
module /\ m ® /\ n by identifying [V(A)] with V\ for each X E A(m, n; I). 

(i) We have that [L(X)] = L\ and [P(A)] = P\ for each X € A(m, n;I). 

(ii) Tae endomorphisms of the Grothendieck group induced by the exact 
functors Ei, Fi and Df 1 coincide with the action of the generators Ei,Fi 
and D^ 1 of for each i E I. 
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(iii) We have that 

^^dimHom K(min;/) (P,M) J = ([P], [M]) 

jez 

for M, P € Rep(X(m, n; /)) with P projective. 

(iv) We have that [M®] = [M] for each M € Rep(K(m, n; I)). 

Proof. We first check (ii), explaining the argument just in the case of Fi; a 
similar argument establishes the statement for E± and the statement for Df 1 
is obvious. By the definition of the action of Fi on /\ m V <8> /\ n V it maps 

(-Vi-) ® (-) ■-> (-v i+ i-) ® (-), 
(-) <8 (-Vi-) i-> (-) ® (-Uifi-), 
(-Ui+i A fi-) <g> i-> (-Vi+i A Vi-) ® (-Ui+i-), 

(-fi-) ® (-Ui+i A v,-) i ^ (-Wi +1 -) (8) (-Ui+i A Ui-), 

(-Ui-) (-fi-) i-> (-u i+1 -) (g> (-Vj-) + g _1 (-fi-) (8) (-Vi+i-), 
<8 (-Ui+i-) h-> (-Ui+i-) 
(-«i + i-) <8 (-fi-) >->■ g(-«i + i-) (8) (-«»+!-), 

where — denotes a wedge product of basis vectors vj for j ^ i,i + 1. Moreover 
.Fj acts as zero on all other V\s. Comparing with Lemma 13.41 this is the same 
as the action of the functor Fi on the basis for the Grothendieck group coming 
from the standard modules. 

Next we consider (iv). If A is minimal in the Bruhat order then V(A) = L(X) 
by [BST1 Theorem 5.2], so V(X)® = V(X). Thus, © induces an anti-linear 
endomorphism of the Grothendieck group that fixes V\ for each minimal A. 
Moreover by (ii) and Lemma [3.2l this induced endomorphism commutes with the 
actions of Ei , Fi for all i € I. It follows easily that the induced endomorphism 
is a compatible bar-involution. Hence it coincides with the bar-involution from 
Lemma 12.21 by the uniqueness from that lemma. 

Using (ii) and (iv), we can now establish (i). As L(A)® = L(X), we get from 
(iv) that the vector [P(A)] is bar invariant for each A € A(m,n; I). Also the 
inverse of the ^-decomposition matrix from |BSH (5.14)] has l's on the diagonal 
and all other entries belong to q1>[q}. So: 

[L(X)\ = [V(X)] + (a qZ[q]-lmesx combination of [V(/i)]'s). 

This verifies that [L(A)] satisfies the defining properties of the dual-canonical 
basis vector L\. Hence [L(A)] = L\. Then the fact that [P(A)] = Pa follows on 
comparing (j2T[2|) and [BSTl (5.15)]. 

Finally, (iii) is clear from (|2.15p . (i) and the sesquilinearity of the form (.,.), 
since dimHom^( TO) „ ; n(P(A), L(fx))j = Sx^Sjfi for each A,/i £ A(m,re;I). □ 

Remark 3.6. In view of Theorem l3.5l the polynomials d\„(q) and p\ lfl (q) from 
(|2.10p - (l2,lll) are the same as the polynomials defined by explicit closed formulae 
in [BSTl (5.12)] and [BS2l (5.3)], the latter going back to [LSj. Hence the 
quasi-canonical and dual-canonical bases for /\ m V (8 A" ^ are known exactly. 
Moreover [BS2J Theorems 4.2 and 4.11] give explicit formulae for the action of Pj 
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and Ei on these bases; in almost all cases this is described already by Lemma f3.41 
This gives an explicit diagram calculus for working with the various bases of 
/\ m V <S> A™ V i which is closely related to the diagram calculus developed by 
Frenkel and Khovanov in IFKI. 



The crystal graph. Given % G I and A,/u G A(m,n;I), we write A = if 
the ith and (i + l)th vertices of A and \i are labelled according to one of the 
six cases in the following table, and all other vertices of A and /U are labelled in 
the same way: 

(3.15) 





V O 


A O 


X V 


X A 


X o 


V A 


A 


O V 


O A 


V X 


A X 


V A 


O X 



Define the crystal graph to be the directed coloured graph with vertex set equal 

to A(m, n;I) and a directed edge fi —> A of colour i & I whenever A = fi(fi). 
This graph is isomorphic to the crystal graph that is the tensor product of 
the crystal graphs associated to the irreducible [/-modules /\ m V and /\ n V in 
the sense of Kashiwara. The representation theoretic significance of the crystal 
graph is clear from Lemma l3,4t A = if and only if L{\) is a quotient of 

Fi-L(/i) (possibly shifted in degree). 

Lemma 3.7. Let A G A(m,n; I). Then there exists jx G A(m, n;I) that is 
maximal in the Bruhat ordering and a sequence ii, ... G / for some k > 
such that X = fi k ■ ■ ■ (/i) . 

Proof. If A is maximal in the Bruhat ordering, there is nothing to do. So assume 
it is not maximal. Then we can find i < j such that the ith vertex of A is labelled 
V, the jth vertex of A is labelled A, and all vertices of A in between are labelled 
o or x . By using crystal graph edges of the form x o — > va — > o x , we reduce to 
the situation that the vertices i + 1, . . . ,j — 1 are labelled so all the o's are to 
the right of the x's. Then by using edges of the form ao — > oa and xv — ► vx 
we reduce to the situation that the vertices V and A are neighbours. Finally 
use an edge of the form xo ^ va to eliminate this VA pair altogether. Then 
iterate. □ 



Theorem 3.8. Take A G A(m, n;I) and let /j,, i±, . . . be as in Lemma 3.1 
Then 



F ih ---F il V IM = (q + q- 1 Yq r - s P x , 



where r (resp. s) is the number of crystal graph edges in the path fi • • • -H A 
that are of the form va — * ox (resp. xo — > va). 

Proof. By applying Lemma [3.4f vi) a total of r times and Lemma l3.4f v) a total 
of s times, we get that [F ih o ■ ■ ■ o F h (P(fi))] = (q + <T 1 )V~ s [i :, (A)] in the 
Grothendieck group \Rep(K(m, re; /))]. As /i is maximal in the Bruhat ordering 
we have by [BST1 Theorem 5.1] that P(fi) = V(fi). Hence 



F h (V(f,))] = [F ik o...oF il (P( fJ ,))} 



—l\r„r—s 



= ( q + q -^ q ^[P(\)} = ( q + q ' y (j 
using Theorem I3.5l fi)-(ii). 



Px 



□ 
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As in |BS14 (6.7)], given a block T G P(m,n;I), we let r° denote the set of 
all weights 7 G T that are of maximal defect, i.e. the associated cup diagram 
7 from [BSl, §2] has def(r) cups. By a prinjective module we mean a module 
that is both projective and injective. 

Lemma 3.9. Up to shifts in degree, the modules {-P(A) | A G r°} give a complete 
set of representatives for the isomorphism classes of prinjective indecomposable 
modules in Rep(-fTr)- Moreover for any A G T° the module P(A)(— def(r)) is 
self-dual. 

Proof. This follows from |BS2} Theorem 6.1]. □ 
Our final lemma gives an alternative description of the set 

A(m,n;/)°:= |J T°. (3.16) 

reP(m,n;I) 

in terms of the crystal graph: it is the connected component of the crystal 
graph generated by the ground-state l from (12. 6p . 

Lemma 3.10. For A G A(m,n; I), we have that A £ A(m, n;I)° if and only if 
there exists a sequence i\, . . . ,14 G I such that A = fi d - ■ ■ 

Proof. Suppose first that there exists /i G A(m,n;I) such that A = fi(p) for 
some i G /. By inspecting (|3. 15|) . we have that A is of maximal defect in its 
block if and only if jj, is of maximal defect in its block. Hence we are reduced 
to the case that A is extremal in the crystal graph in the sense that it cannot 
be written as fi(fi) for any /i G A(m,n;I) or i G I. Then by (|3.15p again the 
weight A consists of x's then A's then V's then o's. For such a weight it is clear 
that A is of maximal defect in its block if and only if A = 1. □ 

4. Categorification via parabolic category O 

In this section, we give a self-contained account of another known categorifi- 
cation theorem, this time categorifying /\ m Vz<g>/\ n V% (the same space as in the 
previous section but specialised at q = 1) using a certain sum of blocks of the 
parabolic category O corresponding to the Grassmannian Gr(m, m + n). The 
arguments in this section provide an elementary proof of the Kazhdan-Lusztig 
conjecture in this very special case; the possibility of doing this goes back to 
work of Enright and Shelton [ES] though they used a different strategy. 

The category 0(m,n; I). Let q := gl m+n (C) with its standard Cartan 
subalgebra f) of diagonal matrices and its standard Borel subalgebra b of upper 
triangular matrices. We define the standard coordinates £%,... ,E m + n for h*, 
the weight p, the subalgebras [ and p, and the category 0(m,n) as in the 
introduction. We refer the reader to [H, Chapter 9] for a detailed treatment of 
the basic properties of parabolic category O (for any semisimple Lie algebra). 

The category 0(m, n) is a highest weight category in the sense of [CPS] with 
irreducible modules {£(A)|A G A(m, n)}, standard modules {V(A)|A G A(m,n)} 
and projective indecomposable modules {T-'(A) [ A G A(m,n)}, where A(m, n) is 



18 



JONATHAN BRUNDAN AND CATHARINA STROPPEL 



the subset of fj* defined by (jl.ip . The standard module V(A) can be constructed 
explicitly parabolic Verma module: 

V(X) = U(g)® u{p) S(X) (4.1) 

where 5(A) is the finite dimensional irreducible [-module of highest weight A, 
viewed as a p-module via the natural projection p —» I. The irreducible module 
£(A) is the unique irreducible quotient of V(A), and the projective indecompos- 
able module "P(A) is its projective cover in 0(m,n). 

Let © denote the standard duality on 0(m,n), namely, M® is the direct 
sum of the duals of all the weight spaces of M, with x G q acting on / G M® 
by i x f){ v ) '■= f{x T v) (matrix transposition). This duality fixes irreducible 
modules, i.e. £(A)® = £(A) for each A G A(m, n). 

Two irreducible modules C(\) and C(fi) have the same central character if 
and only if A + p and p + p lie in the same orbit under the natural action of the 
symmetric group S m+n permuting the Ej's. We denote this equivalence relation 
on A(m, n) by ~, and let P(m,n) denote the set A(m, n)/~ of equivalence 
classes. The category 0(m, n) decomposes according to generalised central 
characters as 

0(m,n) = Or (4.2) 

TeP(m,n) 

where Or denotes the Serre subcategory of 0(m, n) generated by the irreducible 
objects £(A) with A G T. For F G P(m,n), we let 

pr r : 0(m,n) — > 0(m,n) 

denote the projection onto the summand Or along (|4.2p . 



Remark 4.1. In fact it is known by a special case of [B2, Theorem 2] (see also 
([BN, 2.4.4 Corollary B and 2.9 Proposition B]) that each O v is a single block 
of 0(m,n), i.e. it is an indecomposable category, though we will not need to 
use this. 

Now recall the set A(m, n; I) of weights defined in diagrammatic terms in 
Jj2j Using the weight dictionary from (jl.5p . we can identify A(m, n;I) with the 
following subset of A(m,n): 

(A + p, £i) G I + for all 1 < % < m + n, 
(X + p,£i) > ■■■ > (\ + p,e m ), \. (4.3) 

(A + p,£ m +l) > ■ ■ ■ > (A + p,£ m +n) ) 

For example, taking I = {1, . . . , 8}, m = 5 and n = 4, the weight 

A = 9ei + 7e 2 + 7e 3 + 7e 4 + 5e 5 + 12^6 + 12^7 + We 8 + 9e 9 G f|* 

is an element of A(m, n; J). The corresponding sets A/ (A) and Ia(A) from (jl.3p - 
()1.4p are {9, 6, 5, 4, 1} and {7, 6, 3, 1}, respectively. Hence via the weight dictio- 
nary A is identified with the weight displayed in (12. 4p . 

Recall also that P(m,n;I) denotes the ~-equivalence classes in A(m,n; I). 
Under the identification just made, P(m, n; I) becomes a subset of the set 



A(m,n; I) = < A G fj* 
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P(m,n) appearing in (14. 2p . So it makes sense to consider the following sum of 
blocks in 0(m,n): 

0(m,n;I):= O r . (4.4) 

TeP(m,n;I) 

Equivalently, this is the category of all g-modules that are semisimple over rj 
and possess a composition series with composition factors of the form £(A) 
for A G A(m,n;I). The irreducible, standard and projective indecomposable 
modules in 0(m, n; I) are the modules £(A), V(A) and "P(A) for A G A(m, n; I). 
Their isomorphism classes {[£(A)]}, {[V(A)]} and {["P(A)]} give three natural 
bases for the Grothendieck group [0(m,n; I)]. 

The following lemma originates in work of Irving [I] . 

Lemma 4.2. Recalling \3. 16\) . the modules {'P(A) | A G A(m,n; 1)°} give a 
complete set of representatives for the isomorphism classes of prinjective inde- 
composable modules in 0(m,n;I). 

Proof. If m > n then this follows by a special case of |BK2l Theorem 4.8]. A 
similar argument establishes the result if m < n too. □ 

Special projective functors. Now we introduce the special projective func- 
tors on 0(m,n;I) following [BK1[ §4.4] and |CR[ §7.4]. It is convenient to 
work first on all of 0(m,n), defining functors T% and £j for all i € Z, before 
restricting attention to 0(m,n; I). 

Given T £ P(m, n) and i G Z, we say that i is T-admissible if there exists 
A G T and 1 < j < m + n such that A + Sj € A(m, n) and (A + p, Ej) = i. In 
that case, we let T — G P(m, n) denote the ~-equivalence class generated by 
the weight A + Ej , for any A and j as in the previous sentence. If V G P(m,n; I) 
and i G / then these notions agree with the ones introduced in diagrammatic 
terms in the preceeding sections. 

Let V be the natural g-module of column vectors and V* be its dual in the 
usual sense of Lie algebras. The special projective functors on 0(m, n) are the 
endofunctors T% and £ { defined for each i G Z by 

^ := Pr r - Ql ° (? ® V) o pr r , £ t := pr r o (? ® V*) o pr r _ Qi , (4.5) 
r r 
where the direct sums are over all T G P(m, n) such that i is T-admissible. 
Because the functors ? <S> V and ? <g> V* commute with the duality ©, so do the 
functors T% and £j. Moreover J-% and Si are biadjoint, hence they are both exact 
and send projectives to projectives. 

Lemma 4.3. For A G A(m,n), V(A) (8) V /ias a filtration with sections isomor- 
phic to V(A + £-,•) /or all j = 1, . . . , m + n suc/i i/iot A + G A(m, n), arranged 
in order from bottom to top. Dually, V(A) <S> V* has a filtration with sections 
isomorphic to V(A — £j) for all j = 1, . . . , m + n such that A — £j G A(m, n), 
arranged in order from top to bottom. 



Proof. This is a standard consequence of the definition (|4.ip and the tensor 
identity; see e.g. [H,, Theorem 3.6]. □ 



20 



JONATHAN BRUNDAN AND CATHARINA STROPPEL 



Corollary 4.4. For X € A(m,n) andi £ Z, ^iV(A) /ias a filtration with sections 
isomorphic to V(A + £j) /or all j = 1, . . . , m + n suc/i i/ia£ A + £j € A(m, re) 
and (A + p, £j) = i, arranged in order from bottom to top. Dually, V(A) <g> V* 
has a filtration with sections isomorphic to V(A — £,•) /or a/Z j = 1, . . . ,m + n 
such that \ — Ej £ A(m, n) and (A + p, ej) = i + 1, arranged in order from top 
to bottom. 

Corollary 4.5. The functors ? (%> V and ? (8) V* on 0(m,n) decompose as 
?®V = 0^, ?®V* = 05i. 

Much later on we will also need the following lemma first observed in \CR\ 
§7.4] which gives an alternative description of the functors J-i and £j. Let 

m+n 

j,fc=i 

This corresponds to the (invariant) trace form on q. 

Lemma 4.6. For any M £ 0(m,n), T{M (resp. £{M) is the generalised i- 
eigenspace (resp. the generalised — (m + n + i)-eigenspace) of the operator 0, 
acting on M ®V (resp. M <gi V*J. 

Proof. We just prove the statement about ^i, a similar argument treating £j. 
By classical theory, the center of U(q) is a free polynomial algebra with gener- 
ators zi, . . . , z m+n , where z r is the central element determined uniquely by the 
property that it acts on all highest weight modules of highest weight AG fj* by 
multiplication by the scalar 

e r (A) := (X + p,E h )(X + p,E i2 )---(\ + p,E ir ). 

l<i\< - ■ ■ <i r <m+n 

Now fix A € A(m, n). If we can check that the statement of the lemma holds in 
the special case that M = V(A), then it follows at once that it is true on every 
irreducible module in 0(m, re), hence it is true on any module. By \B2\ Lemma 
5.1], f2 acts on V(A) <8> V in the same way as the central element 

ei(A) + e 2 (A) - z%. 

Hence, fixing a filtration of V(A) ® V as in Lemma |4.3[ respects the filtration 
and the induced action on the section isomorphic to V(A + Ej) is by multiplica- 
tion by the scalar 

ei(A) + e 2 (A) -e 2 (\ + £j) = (X + p,Ej). 

Comparing with Corollary 14.41 we deduce that ^"^(A) is the generalised i- 
eigenspace of Q, as required. □ 

Following [BGJ, a projective functor on 0(m, re) means any endofunctor that 
is isomorphic to a summand of a functor arising from tensoring with a finite 
dimensional rational g-module. 

Lemma 4.7. Any indecomposable projective functor on 0(m,n) is a summand 
of a composition of finitely many special projective functors. 
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Proof. Observe that any irreducible rational g-module is a summand of a tensor 
product of finitely many copies of V and V*. Given this, the lemma follows from 
Corollary |L5l □ 



For i £ I, the functors Ti and £j restrict to well-defined endofunctors of 
the subcategory 0(m, n;I); the resulting restrictions are given explicitly by the 
same formulae as (14. 5p . but summing now only over T £ P(m, n; I) such that i 
is T-admissible. We call these the special projective functors on 0(m,n; I). 

Properties of special projective functors. The goal in the remainder of 
the section is to prove an analogue of Theorem 13.51 in the present setting. Our 
approach is entirely elementary, based just on Corollary 14.41 and the following 
technical result; we include a simple computational proof in order to make the 
exposition self-contained. 

Lemma 4.8. Let i E I and A G A(m, n; I) be a weight such that the ith and 
(i + l)th vertices of A are labelled A and V, respectively. Let [i be the weight 
obtained from A by interchanging the labels on these two vertices. Then £(//) is 
a composition factor of V(A) . 

Proof. Let aj := (X + p,£j) and v + be a non-zero highest weight vector in V(A). 
For 1 < j < k < m + n, let 

/ e,-_i_i.,- aj+i — aj ... \ 



Sk,j 



cdet 



a,j+i - aj 
e i+2,j+i 







e k-2,j Ck-2,j+l ■ ■ ■ O-k-2 — O-j 

e k-i,j £k-i,j+l ■ ■ ■ e k-i,k-2 a-k-i — 

\ e k,j e k,j+l ■ ■ ■ Zk,k-2 efc,fc-l / 

where cdet means the usual Laplace expansion of determinant, ordering mono- 
mials in column order. These lowering operators were introduced originally 
(in a slightly different form) in [NMJ. The following key properties are easily 
checked by direct calculation from the above matrix: 

► e^j.-fiSjfcj'U-f = for 1 < r < m + n with 

► e k -i,kSk,jV + = (aj - a k - l)s k ^ijv + (interpreting s jtj as 1). 

Now, the assumptions on A mean that there are integers 1 < j < m and 
m + 1 < k < m + n such that aj = i + l,a k = i and none of the numbers 
a,j + i, . . . , afc_i are equal to i or i + 1. The assumptions on \x mean that fj, is 
the weight obtained from A by subtracting the positive root £j — e k . We claim 
that the vector s k jv+ is a non-zero highest weight vector in V(A). Since it has 
weight /U this claim proves the lemma. 

For the claim, the two properties from the previous paragraph and the fact 
that aj — a k — 1 = give at once that Sfcjt>+ is a highest weight vector. The 
problem is to show that it is non-zero. For this, we can expand 



Sk,jV+ 



E 



-P.9 



S(X) 



j<g<m 
m+l<p<fc 
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for unique vectors s p ^ q -v + £ S(X). In particular: 

s k!j 1 ' v + = ( a m+i ~ a>j)(a m +2 - aj) ■ ■ ■ (afc-i - aj)s m jv + . 

To complete the proof we show that s^v^ ^ 0. Since none of a m+ i, . . . , a&_i 
equal a,j = i + we just need to show that s m jv + / 0. For this we apply the 
operator ejj + \ej + \j + 2 ■ ■ ■ e m -\,m using the second property from the previous 
paragraph to get (cij — aj+% — 1) • • • (dj — a m — l)t>+, which is non-zero as none 
of Oj+i, . . . , a m equal dj — 1 = i. □ 

The next lemma is obviously the same statement as Lemma 13.41 except that 
there are no degree shifts to keep track of in the present ungraded setting. 

Lemma 4.9. Let A £ A(m,n;I) and i € /. For symbols x,y € {o, A, V, x} we 
write X xy for the diagram obtained from X by relabelling the ith and (i + l)th 
vertices by x and y, respectively. 

(i) // A = A vo then ^P(A) * V(X ov ), ^V(A) V(A ov ), ^£(A) £(A ov ). 

(ii) // A = A AO then F{P{X) V(X OA ), ^V(A) V(A OA ) ; ^C(A) ^ £(A OA ). 

(iii) If\ = A xv i/ien T{P{X) = V(X VX ), TiV{\) = V(A VX ), Ji£(A) = £(A VX ). 

(iv) If X = A XA thenTiP(X) ^ V(X AX ) , TiV(X) 9* V(A AX ), ^£(A) ^£(A AX ). 

(v) // A = A xo i/ten: 

(a) ^P(A) P(A VA ); 

(b) t/iere is a s/iort exaci sequence 

-> V(A AV ) -> ^V(A) -» V(A VA ) -> 0; 

(c) [jFj£(A) : jC(Ava)] = 2 and a// oi/ier composition factors are of the 
form C(fi) for \i with \i = /i vv , (jl = /u AA or \i = / u AV ; 

(d) TiC(X) has irreducible socle and head isomorphic to £(A VA ). 

(vi) If X = A VA then TiV(X) * V(X ox ) V(X ox ), ^V(A) ^ V(A 0X ) and 
TiC(X) ^C(X ox ). 

(vii) IfX = A AV t/ien ^V(A) ^ V(A 0X ) and J^£(A) = {0}. 

(viii) IfX = A vv then ^V(A) = ^C(A) = {0}. 

(ix) IfX = A AA then J^V(A) = ^C(A) = {0}. 

(x) For all other X we have that FiP{\) = ^iV(A) = TiC(X) = {0}. 
For the dual statement about Si, interchange all occurrences of o and x. 

Proof. The statements (i)-(x) for V(A) follow directly from Corollary 14.41 on 
translating into the diagrammatic language. 

We next check (viii), (ix) and (x) for C(X). In all these cases, we know 
already that TiV(X) = {0}. As £(A) is a quotient of V(A) and T% is exact, it 
follows immediately that J r iC(X) = {0} as required. 

The proofs of (i), (ii), (iii) and (iv) for C(X) are not much harder. For 
example, if A = A vo as in (i), then TiC(X) is a quotient of ^iV(A) = V(A 0V )- 
Moreover it is self-dual as £(A) is self-dual and T% commutes with duality. 
Hence we either have that J T iC(X) = {0} or J r iC(X) = C(X ov ), as these are 
the only self-dual quotients of V(A ov )- To rule out the possibility that it is 
zero, let T be the block generated by A, and note that Ti maps Or to Or- ar 
Moreover it induces a Z- module isomorphism [Or] — > [Or-oJ because it defines 
a bijection between the bases of these Grothendieck groups arising from the 
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standard modules. Hence T% is non-zero on every non-zero module in Or- This 
proves (i) for £(A), and the proofs of (ii), (iii) and (iv) are similar. 

Next we check (vi) and (vii) for £(A), i.e. we show that J 7 {C(X WA ) = £(A ox ) 
and J r l £(A AV ) = {0}. We know that ^iV(A VA ) ^ ^V(A AV ) 9* V(A ox ). So by an 
argument from the previous paragraph, we either have that Ti£(X VA ) = £(A 0X ) 
or J r i £(X VA ) = {0}. Similarly, either J r i £(X AW ) = £(A ox ) or ^£(A AV ) = {0}. 
As [JFjV(A VA ) : £(A 0X )] = 1, there must be some composition factor £(/i) of 
V(A VA ) such that [J^C^fj,) : £(A ox )] = 1- The facts proved so far imply either 
that \i = A VA or that \x = A AV . But the latter case cannot occur as A AV is strictly 
bigger than A VA in the Bruhat ordering. Hence \i = A VA and we have proved 
that \TiC{\ yK ) : £(A ox )] = 1. This gives ^£(A V a) — £(A ox ) as required 
for (vi). It remains for (vii) to show that .Fj£(A AV ) = {0}. Suppose for a 
contradiction that it is non-zero, hence ^i£(A AV ) = £(A ox ). By Lemma I4TH1 
V(A AV ) has both £(A AV ) and £(A VA ) as composition factors, so we deduce that 
[^"iV(A AV ) : £(A 0) <)] > 2, which is the desired contradiction. 

In this paragraph, we check (v)(c). Take A with A = A xo - Let T be the block 
generated by A. Note Ti maps Or to Or- ai and Or- ai to 0r-2o!j- We know 
for any i/£f that J-fV(u) = V(^ ox ) © V(^ ox ). Hence induces a Z-module 
isomorphism between [Op] and 2[C?r-2aJ- We deduce for any non-zero module 
M £ Or that J~fM is non-zero and its class is divisible by two in [Or-2oJ- I n 
particular, TfC(X) is a non-zero self-dual quotient of V(A ox ) © V(A ox ) whose 
class is divisible by two. This implies that 

^£(A)-£(A ox )©£(A ox ). (4.7) 

Now take any fj, € T — ai. We know already that .Fj£(/x) = £(/x ox ) if A* = Mvm 
and FiL{\i) = {0} otherwise. Assuming now that \x = fx VA , we deduce from this 
that [^£(A) : £(/i)] = [J?C(X) : C(ji ax )]. Using g2D , we conclude for /i — /i VA 
that [^£(A) : £(//)] = unless \i = A VA , and [^ r j£(A) : £(A VA )] = 2. 

Now we deduce all the statements (i)-(x) for V(X) by using the fact that 
(J^ijSi) is an adjoint pair of functors. We just explain the argument in case (vi), 
since the other cases are similar (actually, easier). As J-{ sends projectives to 
projectives, F{P[X) is a direct sum of projective indecomposables. To compute 
the multiplicity of V(/i) in this decomposition we calculate 

Rom s (TiV(X), £(//)) = Hom B (7>(A), ££(/z)) = [^(/x) : £(A)]. 

By (v)(c) (or rather, its analogue for Si) this multiplicity is zero unless fi = A ox , 
when it is two. Hence T{P{\) = V(X ox ) © V(X ox ). 

It just remains to deduce (v)(d). By (v)(a), (v)(c) and exactness of 
we get that TiC{X) is a non-zero quotient of P(A VA ), hence it has irreducible 
head isomorphic to £(A VA ). Since it is self-dual it also has irreducible socle 
isomorphic to £(A VA ). □ 

The second categorification theorem. The following theorem should be 
compared with Theorem 13.51 

Theorem 4.10. Identify [0(m,n;I)] with /\ m V%®/\ n V z by identifying [V(A)] 
with V\ for each A G A(m, n; I). 

(i) We have that [£(A)] = £ A and [V(X)\ = V\ for each X € A(m,n;I). 
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(ii) The endomorphisms of the Grothendieck group induced by the exact 
functors £j and T% coincide with the action of the Chevalley genera- 
tors £i and T% of XJ% for each i £ I. 
(iii) We have that 

dimHom (P,M) = {[P], [M]) 
for M, P G 0(m, n; I) with P projective. 

Proof. In view of Theorem 13.51 Lemma 13.41 can be re-interpreted as describing 
how the generators E{ and Fi of act on the basis elements V\ , L\ and P\ of 
A"* ® A™ V«f- Specializing at q = 1, we get analogous descriptions of how 
the generators E{ and T% of U% act on Va, £a and Pa- In particular, we see that 
the Chevalley generators and act on Va in exactly the same way as the 
functors Si and T% act on [V(A)] as described by Lemma [4^91 This proves (ii). 

To deduce (i), take any A G A(m, n;I) and let fj,,i%, . . . ,ip, and r be as in 
Lemma 13.71 In view of Theorem 13.81 specialised at q = 1, we know already that 

P ik ---T il V^ = 2 r V x . 

On the other hand by Lemma 14.91 we have that 

[T ik o...oT il {V{uL))] = 2 r [P{\)]. 

As n is maximal in the Bruhat ordering, the parabolic Verma module V(/i) 
is projective, i.e. \P{^)] = [V(/i)] = V^. Hence combining the above two 
equations, we get that ["P(A)] = V\. It then follows that [£(A)] = £\ too, by 
(|2.18p and the usual BGG reciprocity in the highest weight category 0(m, n; I). 

Finally (iii) follows because the bases {V\} and {C\} are dual with respect 
to the form (., .) and also dimHom ('P(A), £(/x)) = ^a,^- □ 

Remark 4.11. Theorem 14.101 is certainly not new; for example, essentially 
this theorem appears already in [CWZj Theorem 5.5]. Its generalisation from 
2-block to fc-block parabolic subalgebras in type A is recorded in [BKH Theorem 
4.5], where it is deduced from the Kazhdan-Lusztig conjecture; see also [BK4, 
§3.1]. The graded version of this result gives a categorification of a fc-fold tensor 
product of quantum exterior powers, which has been used in [S] and [MS] to 
define functorial knot and tangle invariants which decategorify to the st^-version 
of the HOMFLY-PT polynomial jMUYj . 

5. Local analysis of special projective functors 

The goal in the remainder of the article is to explain the combinatorial 
coincidence between Theorems 13.51 and 14.101 by showing that the categories 
iep(K(m, n; I)) and 0(m, n; I) are equivalent. Most of the new work needed to 
establish this takes place on the diagram algebra side. We begin in this section 
by studying some locally-defined natural transformations between compositions 
of special projective functors. 



KHOVANOV'S DIAGRAM ALGEBRA III 



25 



2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 



x x x x e e 

\/ \y \s \s /-\ /-\ 


1 w 

i e x o 


X X X 








X X X 


p 








i e — - 


i e 




X X 


z 




i e 




X X 


1 




i 1 






X X 








\ 


» 


i x o 






P 
















i X 

i X 


X 




(- 9 






i X 












X 

X i 




i 9 X 




i X 










i X 




: v 


i X 


x e x — -p 

x e *- i 


< 9 


i X 1 


i X 

i X 



Figure 5.1. An associated composite matching 



Admissible sequences and associated composite matchings. For any 

sequence i = • ■ ■ ,id) £ I d , we can consider the compositions 

Fi := F ld o • • • o F n : Rep(K{m, n; I)) -> Rep(K(m, n; I)), (5.1) 
Ei := E id o • • • o E h : Rep(K(m, n; /)) -» Rep{K(m, n; I)). (5.2) 

We are mainly going to be interested here in the properties of the first of these. 

Suppose we are given a block T £ P(m,n; I). Generalising the definition 
made just before (|3.11|) . we say that i = € I is a T -admissible 

sequence if V — ati 1 cti r € P(m, n; I) for each r = 1, . . . , d. The restriction 

Fi\Rep(Kr) °^ f unc tor Fi to the subcategory Rep(-Kr) is obviously zero unless 
i is a T-admissible sequence. 

Given a T- admissible sequence i G I d , we define the associated block sequence 
r = Yd ■ ■ ■ Tq by setting T r := T — — ■ ■ ■ — ai r for each r = 0, . . . , d. Then 
define the associated composite matching t = ■ ■ ■ t\ by setting t r := ij r (r r _i) 
for each r = 1, . . . ,d; see Figure ISTTI for an example. We say that % is a proper 
T-admissible sequence if t is a proper T-matching in the sense of [BS2J §2]. 

Lemma 5.1. Let i G I d be a T-admissible sequence, and T and t be the associ- 
ated block sequence and composite matching. There is a canonical isomorphism 



26 



JONATHAN BRUNDAN AND CATHARINA STROPPEL 



between i^i |R ep (ir r ) and the functor G r that arises by tensoring with the bimod- 
ule K^{— caps(t)). 

Proof. By the definition (|3.12p . the restriction of Fi to Rep(Kr) is equal to the 
composition Gp d p d o • • • o Gp 1 ^. Now apply f|3.8[) . □ 

Corollary 5.2. The restriction i 7 i|R ep (A- r ) *s non-zero if and only if i is a 
proper T-admissible sequence. 

Proof. This follows from Lemma f5.1l and the fact that G\, is non-zero if and only 
if t is a proper T-matching (recall the discussion immediately before (|3,5p ). □ 

Suppose that t = ■ ■ ■ t\ is the composite matching associated to some In- 
admissible sequence i € I d . The diagram t involves various different connected 
components. We refer to such a component C as a generalised cap if it is 
connected to the bottom number line but not the top number line, a generalised 
cup if it is connected to the top number line but not the bottom number line, 
a propagating line if it is connected to both the bottom and the top number 
lines, and an internal circle if it is not connected to either the top or the bottom 
number lines. The example in Figure 15.11 contains one of each of these sorts 
of components. An internal circle is called a small circle if it consists just of a 
single cap and a single cup. 

Recalling (|3.1ip . each level t r of t contains exactly one of the following: a cup, 
a cap, a right-shift or a left-shift. We say that a component C of t has a cup at 
level r, a cap at level r, a right-shift at level r or a left-shift at level r if there 
is such a cup, cap, right-shift or left-shift in t r that lies on the component C. 
We say that C is non-trivial at level r if one of these four things occurs. Define 
the height of C to be the number of r = 1, . . . , d such that C is non-trivial at 
level r. The sum of the heights of all the components of t is equal to the height 
d of the composite matching t itself. For example, if C is the internal circle in 
Figure [57T1 then C is non-trivial at levels 6, 8, 10 and 11, hence it is of height 
four, and it has a cap at level 6. 

Lemma 5.3. Let T € P(m,n;I). 

(i) (i,i) is a T-admissible sequence if and only if the ith and (i + l)th ver- 
tices of r are labelled x and o, respectively. The asssociated composite 
matching contains a small internal circle: 



dcf(r)>o 



-X — 


— e- 


-G — 


> 

X- 



(ii) (i, i + 1) and (i + 1, i) are both T-admissible sequences if and only if both 
of the following conditions hold: 

(a) the (i + l)th vertex ofT is labelled •; 

(b) if the ith or the (i + 2)th vertex ofT is labelled • then def(r) > 1. 
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The associated composite matchings fall into the following four families 
(displaying only the strip between i and i + 2): 

def(r)>o def(r)>i def(r)>i def(r)>i 



Ft 

Fi+l 

F i+1 
Fi 







. r\ . X. - r\ 






" V 




x ^ 


r\ . 


X ' V 

k- -e — j« x- -e — 1 





(iii) + 1) is a V -admissible sequence but (i + l,i) is not if and only if 
exactly one of the following conditions holds: 

(a) the (i + \)th vertex ofT is labelled o, and moreover if the ith and 
(i + 2)th vertices are labelled • then def(r) > 1; 

(b) the ith, (i + l)th and (i + 2)th vertices are labelled x,» and •, 
respectively, and def(r) = 0. 

The associated composite matchings are as follows: 



def(r)>0 

& 



def(r)>0 

-e e- 



def(r)>l 



def(r)=0 




n+1 



(iv) + is a T -admissible sequence but is not if and only exactly 

one of the following conditions holds: 

(a) the (i + \)th vertex ofT is labelled x, and moreover if the ith and 
(i + 2)th vertices are labelled • then def(r) > 1; 

(b) the ith, (i + l)th and (i + 2)th vertices are labelled •, • and o, 
respectively, and def (T) = 0. 

The associated composite matchings are as follows: 



(v) For 
only 
(a) 

(b) 

(c) 



def(T)>0 
-X & 



def(r)>l 
-X- 



def(T)>0 
x x e- 



def(r)=0 




i — j I > 1, (i,j) and are both T-admissible sequences if and 
if all of the following conditions hold: 

the ith vertex ofT is labelled • or x, the (i + l)th vertex ofT is 

labelled o or m, and if both are labelled • then def (r) > 1; 

the jth vertex ofT is labelled • or x, the (j + l)th vertex ofT is 

labelled o or •, and if both are labelled • then def(r) > 1; 

if the ith, (i + T)th, jth and (j + l)th vertices ofT are all labelled 

• then def(r) > 2. 
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In all cases, and are proper V -admissible sequences, and the 

associated composite matchings have the same reductions and contain 
no internal circles. 

(vi) For \i — j\ > 1, (i, j) is a T-admissible sequence but is not if and 
only if the ith, {i + l)th, jth and {j + l)th vertices ofT are labelled x, o, • 
and m, respectively, and def(T) = 0. In this case (i,j) is not a proper 
T-admissible sequence: 



def(r)=o 



e- 1 






i — s 


3 X- 



Proof. This follows from the definitions. □ 

The natural transformations y{i) and if)(ij). In this subsection, we con- 
struct natural transformations 

y{i) : Fi -> F i} (5.3) 

ip(ij) : Fj o Fi ^ Fi o Fj , (5.4) 
To do this, it suffices by additivity to define natural transfor- 
mer : Fi\ Rcp (K r ) — ► Fi\ Rcp (K r ), 
ip(ij)r : {Fj o Fi)| Rep(Xr) -> {Fi o F^lRep^r), 
for each block T € P{m, n; I). 

The definition of y{i)r- If i is not T-admissible, then -^Rep^r) is the zer0 
functor, and we have to take y{i)r '■= 0. Now assume that i is T-admissible. 
By the definition (13. 12ft . Fi\ Rep r Kr \ i s f unc t° r defined by tensoring with 
the bimodule 1ft r (— caps (i)}, where t := U{T) and A := T — aj. In the next 
paragraph, we define a bimodule endomorphism 

y = y{i) T : K l AT {- caps(i)) -> K l AT {- caps(t)). (5.5) 

Given this, we let the desired natural transformation y{i)r on M E Rep(lfr) 
be the homomorphism y{€)M '■ FiM — > i^-M defined by 

y(i) M := (-l) (r ' Al) y(i)r ® id M . (5.6) 

The sign (— l)( r > A here may be computed in practise by counting the number 
of vertices to the left or equal to the ith vertex that are labelled • in the block 
diagram for T. We point out according to the definition in the next paragraph 
that the bimodule endomorphism y{i)r is homogeneous of degree two, hence 
each y{i)M is of degree two as well. 

It remains to define the bimodule endomorphism y{i)r, which we often refer 
to as a positive circle move ("positive" because it is of positive degree). Recall 
that K l AT (— caps{t)) has a basis consisting of vectors {aStjb) for each oriented 
circle diagram aStjb with 5 € A and 7 E T. Define y{i)r to be the linear 
map sending the basis vector {aStjb) to {aS'tj'b) if the component of t between 



for each i,j G I. 
mations 
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vertices i and i + 1 lies on an anti-clockwise circle in a5tjb, or to otherwise; 
here 5' and 7' are the weights obtained on switching the orientation of this 
circle so that it becomes a clockwise circle. 

Unfortunately, it is not obvious from the definition in the previous paragraph 
that y(i)r is actually a bimodule homomorphism. To see this, we reinterpret 
the map y(i)r in terms of the surgery procedure from |BSll §3]: roughly, it is 
"multiplication by a clockwise circle" at the component of t between vertices i 
and i + We explain precisely what we mean by this just in the case that t is 
a right-shift; the other three cases from (13. lip are interpreted in a similar way. 
In this case, the definition of y(i)r is summarised by the following diagram (we 
display only the strip between vertices i and i + 



Formally, we take a basis vector (adtjb) € K^r anc ^ proceed as follows: 

► apply the closure operation from [BS2, §3] to convert a5tjb into a closed 
oriented circle diagram; 

► extend the diagram by inserting additional number lines and an internal 
clockwise circle as indicated in the above diagram; 

► apply the surgery procedure from [BS1, §3] at the position indicated by 
the dotted line in the diagram; 

► reduce the result by removing the additional internal number lines; 

► finally apply the inverse of the closure operation to get back to an 
element of -K^r- 

This procedure gives the same linear map y(i)r as defined in the previous para- 
graph. Moreover the new description implies that y(i)r is a bimodule homo- 
morphism, because we know that any sequence of surgery procedures produces 
the same result independent of the order chosen. This is the same observation 
as used to justify that the algebra multiplication is well defined and associa- 
tive in [BSH §3]; its proof involves reformulating the surgery procedure in the 
language of TQFT's. 

The definition of tp(ij)r- If (i,j) (resp. (j,i)) is not a T-admissible sequence 
then the functor (Fj °-Fi)lRep(Kr) (resp. (Fi °i ? j)|R e p(x r )) is the zero functor, in 
which case we have to take ip(ij)r '■= 0. Now assume that both and (j, i) 
are T-admissible sequences. Lemma 15 . 1 1 gives us canonical isomorphisms 



where T and t (resp. A and u) denote the block sequence and composite match- 
ing associated to (resp. (j,i))- Recalling Gp (resp. G A ) is the functor 
defined by tensoring with the bimodule Kj,(— caps(i)) (resp. K%(— caps(u))), 




c' : (F, o Fi)]^^ ^ Gl 



c : (F { o Fj)\ Kep{Kr) ^ G 
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the plan is to define a bimodule homomorphism 

^ = ^{ij) r : iT*(-caps(t)} K%{- caps(it)} . (5.7) 

Given this, we let the desired natural transformation ip(ij)r on M E Rep(i^r) 
be the homomorphism ift(ij)M ■ FjFiM — > FiFjM defined by 



M 



_(_l)^,Ai) CA l o (^(y) r g id M ) o c/ M if j = » or i + 1, 
C M ° ("0(*j)r ® idAf) ° otherwise. 



(5.8) 



To define the bimodule homomorphism ifj(ij)r, we split into cases according 
to whether i = j, \i — j\ = 1 or \i — j\ > 1. We will refer to ip(ij)r in 
these three cases as a negative circle move, a crossing move or a height move, 
respectively. It will turn out that negative circle moves are homogeneous of 
degree —2, crossing moves are homogeneous of degree 1, and height moves are 
homogeneous of degree 0. 



Negative circle moves. Suppose first that i = j. By Lemma 15 .3( i) the matching 
t = u contains a small internal circle. We define ip(ii)r on a basis vector 
(at [7] b) £ Kj,{— 1) as follows. If the internal circle in at [7] b is anti-clockwise 
then we map (a t[y] b) to zero; if it is clockwise then we map (a t[~f] b) to the 
basis vector (a t [y'] b) where -y' is obtained by switching the orientation of this 
circle to anti-clockwise. 

Crossing moves. Next suppose that \i — j\ = 1. The eight possibilities for t and 
the corresponding possibilities for u are listed in Lemma l5.3f ii). In all cases, 
the part of the matching displayed involves two distinct components. Define 
ip(ij)r by applying the surgery procedure to cut these two components in t and 
rejoin them as in u. We again make this precise just in one case, in which the 
definition of tp(ij)v is as summarised by the following diagram: 





XJ 





The interpretation of this follows the same steps as in the earlier definition of 
y(i)r- Note in this case that the map ip(ij)v is homogeneous of degree 1: the 
first map in the above diagram is of degree 1 (as one additional clockwise cap 
or cup gets added), the second map is of degree (as the surgery procedure 
preserves the number of clockwise cups and caps), and the final map is obviously 
of degree too. In fact in all eight of these cases, ip(ij)r is homogeneous of 
degree 1. 

Height moves. Finally assume that > 1. By Lemma f5.3f v). the composite 

matchings t and u are proper, have the same reductions and no internal circles. 
Hence we get an isomorphism ip(ij)r '■ K^(— caps(t)} ^> K%{— caps(u)) by 
composing two isomorphisms of the form (|3.9[) . In all these cases, ip(ij)r is of 
degree 0. 
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Composite natural transformations. Suppose now we are given a d-tuple 
i = . . . £ I d , and recall the composite functor Fi from (15. ip . We will 
often use the natural left action of the symmetric group Sd on I d by permuting 
the entries. Let e(i) : Fi — > Fi denote the identity endomorphism of the functor 
F^ Note that 

e(i) = e(i d ) ■ ■ ■ e(h). 
The multiplication being used in this expression is the "horizontal" composition 
of natural transformations from [M, §11.5]; we reserve the notation o for the 
"vertical" composition from [Ml §11.4]. 

The natural transformation y(i) : Fi — > Fi from (|5.3p induces 

y r (i) := e(i d ) ■ ■ ■ e(i r+ i)y(i r )e(i r -i) ■ ■ ■ e(h) : Fi -> Fi (5.9) 

for r = 1, . . . , d. In other words, for a module M, y r (*)M : FiM — > i^M is the 
homomorphism F id • • • F ir+1 y(i r ) Fir _ i ... FnM - 

Similarly the natural transformation ^(u) : i^- o — > Fj o from (15. 4|) 
induces 

7/) r (i) := e(i d ) • • • e(v +2 )t/>(vv+i)e(v_i) • ' ' e(ii) : F< -> F Sp .i (5.10) 

for r = 1, . . . , d — 1. In other words, for a module M, ip r (i) m '■ FiM — > F Sr .iM 
is the homomorphism F id ■ ■ ■ F ir+2 t/j(i r i r+1 ) Fir _ i ... FiiM . 

Given a block T G P(m,n; J), we also use the notation e(i)r,y r (*)r and 
Vv(*)r f° r the natural transformations obtained from e(»), an( i Vv(*) °y 

restricting to Rep(i^r)- For computational purposes, it is important to have 
available a more concrete description of y r (i)r and Vv(*)r m terms of bimodule 
homomorphisms. 

To explain this for y r (i)r, we may assume that i is a T-admissible sequence, 
so that according to Lemma 15 . 1 1 there is a canonical isomorphism 

where T and t are the block sequence and composite matching associated to i. 
We define a bimodule endomorphism 

y r = y r (i) r : K${- caps(t)) -» caps(t)) (5.11) 

exactly like in (15. 5p . but performing the positive circle move to the component 
of t that is non-trivial at level r. 

Lemma 5.4. With the above notation, we have that 

y r (i)M = {-l) {Tr ' lM cl} o (y r (i) r ® id M ) ° c M , 

for any M S Rep(i^r)- 

Proof. There is nothing to prove if d = 1, as this is just the original definition 
of y{i)M from (|5,6p in this case. If d > 1 then it suffices to show that 

cm o y r {i) M = (-l) iVr - lAir) (y r {i)r ® id M ) ° c M - 

Recalling the definition of cm which goes back to (|3.7p . both sides amount to 
applying the same two sequences of surgery procedures, but in different orders, 
then multiplying by the same sign. So they are equal because the order does 
not matter when applying sequences of surgery procedures. □ 



Vv(*)m 
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The bimodule interpretation of Vv(*)r is similar. We may assume that both i 
and s r i are T-admissible sequences, and let T and t (resp. A and u) denote the 
block sequence and composite matching associated to i (resp. s r -i). Lemma ISTTl 
gives us canonical isomorphisms 

c ' '■ ^lRep(A'r) ~ * £"T> c : ^s r -i\Rep(K r ) ~~ * ^A- 

We define a bimodule homomorphism 

^ r = i) r {i) T : Kl(- caps(t)} -► K£(- caps(it)} (5.12) 

in similar fashion to (|5.7p . making either a negative circle move, a crossing move 
or a height move at levels r and (r + 1) of the matching i according to whether 

i r — % r J r \ , £y — 1 = -1 O^-" Kr — 1 1* 

Lemma 5.5. VFii/i i/ie above notation, we have that 

_(_l)(rV-i,A jr ) c -l Q (^(j) r ^ id M ) o C ' M z/v+l = ir or i r + 1, 
C M ° (Vv(*)r ® idAf) ° c' M otherwise, 
for any M € Rep(i\r)- 

Proof. This follows by a similar argument to the proof of Lemma 15.41 □ 

Local relations. Now we can prove the following key result, which describes 
the relations that hold betwen the natural transformations y(i)r and ^(ij)r- 

Theorem 5.6. The following hold for T € P(m, n; I) and i, j, k £ /. 

(i) (a) y(i)r°y(i)r = 0; 

(b) y(i)r = if def(r) = and either the ith or the (i + l)th vertex of 
r is labelled •. 

(ii) (a) ip{ii)v o ip(ii)r = 0; 

(b) ip{ii)v o y 2 (U)r = yi(H)r ° ip{n)r + e(u)r; 

(c) y 2 (H)r ° ip{H)r = 4>{H)t ° yi(ii)r + e(ii) r ; 

(d) yi(w)r + 2/2(w)r = 0. 
(hi) If i ^ j then 

(a) ip{ij)r ° 2/2 (ij)r = 2/i(j*)r ° i>(ij)r; 

(b) y2{ji)r ° ip(ij)r = ^(ij)r ° 2/i(y)r- 

(iv) // |i - j\ > 1 i/ien ip(ji)r ° ip(ij)r = e(ij) r . 

(v) If \i — j\ = 1 and £/je max(i,j)th vertex ofT is • taen 

(a) V(ji)r ° ^(ij)r = (« - j)yi{ij)v + (j ~ i)y2{ij)v; 

(b) V(«i)r ° 2/1 (ij')r + ^(y)r ° 2/2 (u)r = 0; 

(c) Tpi(jii)r ° ip2{jii)r ° ih(iji)r = (j - i)e(iji)r; 

(d) ip2(Hj)r ° ipi{iij)v ° ih{iji)v = 0. 

(vi) // |« — j| = 1 and i/ie max(i, j)th vertex ofT is o or x i/ien 

(a) V(j«)r o ^(ij')r = 0; 

(b) 2/i(u)r = 2/2 (ij)r- 

(c) ipi(jii)r ° ip2(jH)r ° ipi{iji)r = 0; 

(d) ip2(Hj)r ° ipi(nj)r ° 4>2{iji)v = (* - j)e(iji) r . 

(vii) ipi(jki) r oip 2 {jik) T oipi(ijk) r = ip 2 (kij)r oipi(ikj) r oip 2 (ijk) r either if 
i ^ k or if \i — j\ ^ 1. 
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Proof. In all cases, the strategy is to translate into a statement about bimodule 
homomorphisms using Lemmas 15.41 and 15.51 then to verify that statement by 
direct computations with the diagram bases. To get started, consider (i). We 
trivially have that y(i)r = unless i is T-admissible. So assume that i is 
T-admissible. By the definition of the bimodule homomorphism (]5,5p . it is 
clear that y(i)p = 0, and moreover y(i)r = if def(T) = and either the ith or 
(i + l)th vertex of T is labelled • (see the last two diagrams from (]3.1ip ). In view 
of (|5.6p . this implies the desired statement about the natural transformation 

Next consider (ii). The desired relations are all trivially true if is not 
a T-admissible sequence. So assume that is T-admissible. Then we are 
in the situation of Lemma [573lf i) . By (|3,10p . the functor (Fj o Fi)| Rep (^ r ) can 
be identified with the functor defined by tensoring with the vector space R (in 
which 1 corresponds to an anti-clockwise circle and x corresponds to a clockwise 
circle). The bimodule endomorphisms y 1 (u)r and y 2 (ii)r are both equal to the 
same positive circle move coming from the map R — > R, 1 i— > x, x i— > 0, and 
the endomorphism ip(ii)r is the negative circle move coming from the map 
R — ► R, x I— > 1, 1 i— > 0. Using this it is trivial to check that 

ip(ii) r oip(ii) r = 0, V(w)royi(w)r+y2(^)r o, 0(w)r = e(u) r , Vi(ii)r = y 2 {H)v- 

Incorporating the signs from Lemma 15.41 and ()5.8j) . these equations imply the 
desired identities (a), (c) and (d). Then (b) follows from (c) and (d). 

For (iii), we may assume that both and (J, i) are A-admissible sequences, 
as both sides of the desired identities are trivially zero if they are not. Adopting 
the same notation as in (|5.7p . and noting that the additional signs coming from 
(I5.8P and Lemma l5~4l are the same on both sides, it suffices to check that 

V>(u)r ° y 2 (u)r = y\(ji)v i>(ij)r, ip(ij)r °y2(*J')r = I7i(j*)r ° i/>(ij)r, 
as bimodule homomorphisms from K^{— caps(t)) to KV:{— caps(u)). These 
identities are obvious if \i — j\ > 1. If \i — j\ = 1 then the possibilities for i 
and u are listed in Lemma l5.3f ii). In (the closure of) a diagram basis vector 
from Kj,{— caps(i)} (resp. K%(— caps(u))) the two components of t (resp. u) 
from the diagrams in Lemma l5.3f ii) could either be joined into one component 
in the big picture or they could remain as two distinct components in the big 
picture. In the former case we denote the basis vector by 1 or x according to 
whether this single component is anti-clockwise or clockwise; in the latter case 
we denote the basis vector by 1(8>1, 1 (8> x, x ® 1 or x x according to the 
orientations of the two components. With this notation, we can represent our 
bimodule homomorphisms as 

ip : 1 t— >1®x + x®1, x i— >• x <g> x, 
y\ . 1 1 — ^ x, x i — ^ 0, 
y 2 : 1 i— > x, x i— ► 0. 
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in the one component case, or 



$2 



1 (g 1 I— > 1, x £g 1 I— ► x, 
1 (g) 1 i— ► x (g 1, 1 (g x h 
1 (g 1 1— ► 1 (g x, 1 (g a; h 



1 £g x I— ► x, x (g x i— > 0, 

+ x (g x, x eg 1 i — ► 0, x <g x i— > 0, 

+ 0, x (g 1 I— » x g) x, x<gxi-^0 



in the two component case. Now it is easy to check that tp o y 1 = y 2 o ifi and 

V' ° V2 = I7i ° V'j as required. 

For (iv), we may assume (i, j) is a proper T-admissible sequence. In view of 
Lemma l5.3( vi). we get that (j, i) is admissible too, and we are in the situation 
of Lemma l5.3f v). By the definition (|5.7|) . the height moves ip(ij)r an d 4>(ji)r 
are inverses of each other, and there are no additional signs, so we are done. 

Next consider (v)(a), (b). We may assume that is a T-admissible se- 

quence. Then we are either in the situation of Lemma l5.3( ii) or the fifth cases 
from Lemma l5.3( iii).(iv). In the latter two cases all of ijj(ij)r, yi(ij)r and 
2/2 (ij)v are zero, so we are done. In the former case, is also T-admissible 
and, noting that (r, Aj) = — (T, Aj), we reduce to checking the following iden- 
tities 

ip(ji)r oip(ij)r = Vi(ij)r + y 2 (u)r, i>{ij)v Vi(ij)r = ^(ij)r °y 2 (^')r 

at the level of bimodules. This is easy to do using the formulae for ip,yx 
and y 2 from the previous paragraph, considering the one component and two 
component cases separately. 

Next consider (v)(c), (d). We explain just the situation when j = i + 1, 
the case i = j + 1 being entirely similar. We may assume that is a 

proper T-admissible sequence, and deduce by Lemma 15.31 that there are only 
two possibilities for the associated matching t. The two possibilities are as 
displayed on the left hand side of the following (the second possibility arises 
only for def(r) > 0): 




1'i 



0i 



^2 



V>2 



0i 




In either case it is clear that is not T-admissible, hence ip2(iji)r = 

proving (d). For (c), the usual consideration of signs reduces to checking at 
the level of bimodule homomorphisms that ipi o i/j 2 ipi = lj we have indicated 
the maps involved in the above diagram. To check this identity, we write 1 for 
an anti-clockwise circle and x for a clockwise circle as usual, and get that the 
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composition ipi o ip 2 ° ^1 is 

1 i— >l®x + x<g)li— > 1 (g) 1 i— > 1, re i — >s®ml(8)x^i, 

i.e. it is the identity map. 

The proof of (vi) is similar to (v) so we omit it. Finally (vii) can be checked 
by analogous techniques, though it is somewhat more lengthy. We omit the 
details. □ 

Remark 5.7. The functors Fi and Ei for i G I together with the natural trans- 
formations (|5.3p - (|5.4p and the adjunction (Fi, EioD^ 1 Di + \(1)) from Lemma [3.3l 
make the graded abelian category Rep(-?T(m, n; I)) into an integrable represen- 
tation of the 2-Kac- Moody algebra 2l(sl/+) in the sense of [R] (except that we 
have interchanged the roles of Ei and F{). This is easy to verify using The- 
orem [5T6l Theorem I3.5f ii). Lemma 13.31 and [R[ Theorem 5.27]. We will not 
pursue this connection further here. 

6. Homogeneous Schur-Weyl duality and a graded cellular basis 

It is time to give a rough sketch of the strategy in the remainder of the article. 
For each block r = A — a € P(m,n; I), we will define modules £ Rep(-fTr) 
on the diagram algebra side and G Or on the category O side, both of which 
are built using the respective special projective functors; see f)6. 1 1) and (|8.3p . 
These modules both satisfy a double centralizer property which ensures that 
the categories Rep(-fTr) and Or can be reconstructed from the endomorphism 
algebras Endi<- r (T A ) op and End s (7^) op , respectively; see Corollaries 18.151 and 
18.101 As we will explain in detail later on, this reduces the problem of proving 
our two categories are equivalent to showing that 

End^ r (T^)°P-End (T a A )°P 

as algebras. The right hand endomorphism algebra (from the category O side) 
is already well understood thanks to a special case of the Schur- Weyl duality 
for higher levels from [BK2]: it is a certain block of a degenerate cyclotomic 
Hecke algebra of level two. 

In this section we are going to focus instead on the left hand endomorphism 
algebra (from the diagram algebra side), which we denote by E^. The most 
important result of the section gives an explicit graded cellular basis for E^ 
parametrized by certain diagrams called oriented stretched circle diagrams; see 
Theorem 16.91 We loosely refer to all this as homogeneous Schur-Weyl duality, 
as it gives rise to a naturally graded analogue on the diagram algebra side of 
the Schur-Weyl duality from [BK2| . 

The other important ingredient in the section is the definition of another 
algebra by certain generators and relations originating in [KLa[ lR]. which is 
already known by [BK3| to be isomorphic to the Hecke algebra block mentioned 
in the opening paragraph; see Theorem 18.51 As an application of the local 
relations from Theorem 15.61 we will construct a homomorphism 

lo : Ra — > E^; 

see Theorem 16.31 This homomorphism will eventually turn out to be an iso- 
morphism; see Corollary 18.61 Hence we will have proved that the above two 
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K A 



endomorphism algebras are isomorphic, and the all-important link between the 
two sides will be made. 

The prinjective generator T£- Given a G Q+ of height d, let 

I a := {i = (h, . . . , i d ) G I d | a h + • • • + a id = a}. 

This is a single orbit under the action of the symmetric group Sd on I d . Recall 
also the special block A G P(m,n;I) fixed in (12. 3|) : it is a block of defect zero 
containing only one weight t, namely, the ground-state from (|2.6p . Moreover 
every block T G P(m, n; I) can be written as T = A — a for some a G Q+. It is 
convenient at this point to set 

K\_ a if A — a G P(m, n; I), 

(the zero algebra) if A — a ^ P(m, n\ I). 

Let 

T a A :=0F i L(O(def(A-a)). (6.1) 

If A — a ^ P(m, n; I), there are no A-admissible sequences i G I a , so is the 
zero module. If A — a G P(m, n; /) then T A is a -fsTA-a- m odule. Hence, in all 
cases, it makes sense to regard T A as a -RT A -module. 

To justify the importance of this module, recall a prinjective module is a mod- 
ule that is both projective and injective. A prinjective generator for Rep(i^ A ) 
means a finite dimensional prinjective X A -module such that every prinjective in- 
decomposable module from Lemma [3.91 appears as a summand (possibly shifted 
in degree). 

Lemma 6.1. The module T A is a prinjective generator for Rep(X A ). It is 
non-zero if and only i/A-a£ P(m, n; /). 

Proof. The fact that T A is a prinjective module follows easily because L{l) is and 
projective functors send prinjectives to prinjectives. To see it is a generator, we 
may assume that V := A — a € P(m, n; /) and take any A G r°. By Lemma [3. 101 
we can write A = fi d ■ ■ ■ /ii(t). Applying Lemma 13^4} we deduce that L(X)(j) 
appears in the head of FiL(i) for i = (ii, ■ ■ ■ ,id) and some j G 7L. Hence 
P(X)(k) is a summand of T A for some k G Z. For the final statement about 
the non-zeroness of T^, it just remains to observe that r° is non-empty for 
r G P(m,n;I). □ 

The endomorphism algebra E^. We are interested in the remainder of this 
section in the (naturally graded) endomorphism algebra 

^:=End X A(T A r. (6.2) 

The op here indicates that we view T A as a right E^-module, i.e. it is a graded 
(^S^-bimodule. 

The algebra E A is Morita equivalent to a generalised Khovanov algebra. To 
explain this precisely, introduce the idempotent 

p ._ / Y.\e(A-a)° e A if A — a G P(m, n; I), 

\ if A -a £ P(m,n;I). { ; 
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As in [BSll (6.8)], the generalised Khovanov algebra is the subalgebra 



Hi 



eK^e. 



(6.4) 

Moreover by |BS2[ Corollary 6.3], the familiar truncation functor 

e : Mofy -» Mod lf (H%) (6.5) 

defined by left multiplication by the idempotent e is fully faithful on projectives. 

Theorem 6.2. The module eT A is a projective generator for H^. Moreover 
the natural restriction map gives an isomorphism between E^ and the endo- 
morphism algebra End#A(eT A ) op . Hence E^ is the endomorphism algebra of a 
projective generator for H^, so E^ and H^ are Morita equivalent. 

Proof. The fact that eT A is a projective generator for H& follows from Lem- 
mas 16.11 and 13.91 together with standard facts about truncation functors of the 
form (|6.5j) . The fact that = End#A(eT A ) op is a consequence of the definition 
(|6.2p and the fact that the functor e is fully faithful on projectives. □ 



The cyclotomic Khovanov-Lauda-Rouquier algebra R^. Introduce an- 
other algebra defined by generators 

{e(i)\ieI a }U{y 1 ,...,y d }U{i> 1 ,...,i> d _ 1 }, (6.6) 

where d = ht(a) as before, subject to the following relations for i,j € I a and 
all admissible r, s: 





= 0; 




(6.7) 


e(i)e(j) 
y r e(i) 


= Sije(i); 
= e(i)y r ; 


Ei e j«e(i) = 1; 

Vve(i) = e(s r -i)ip r ; 


(6.8) 
(6.9) 


VtVs 


= y s y r ; 
= y s A 
= tPsA 


if s 7^ r, r + 1; 
if r — s > 1; 


(6.10) 
(6.11) 
(6.12) 


ip r y r+1 e(i) 
y r+1 tp r e(i) 


_ f (y r A + l)e(i) 
" \ y r ijj r e(i) 

_ f (Ayr + l)e(i) 
\ i/j r y r e(i) 


if %y — Z^-L.^. j 

if i r ^ i r+ i; 

if Z^ — Z^-j-l j 

if i r i r+1 ; 


(6.13) 
(6.14) 



i/} r ij} r+1 ip r e(i) 





(ir+l 

e(i) 

(Vv+iVvVv+i + (v+i 

Vv+lVvVV+ie(i) 



i r )(y r+ i - y r )e(i) 

i r ))e(i) 



if Z^- — Z^-j-i - 
if i r = ir+l ± 1, 

otherwise; 
if i 



r+2 — V 

otherwise. 



(6.15) 

ir+l ± 1, 

(6.16) 

This algebra is isomorphic in an obvious way to the algebra denoted R(a; A) in 
[KLal §3.4], which is a level two cyclotomic quotient of the Khovanov-Lauda- 
Rouquier algebra associated to the Dynkin diagram of type A with vertices 
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indexed by I. By inspecting the relations, it follows that there is a Z-grading 
on defined by declaring that each e(i) is of degree 0, each y r is of degree 2, 
and tp r e(i) is of degree —2, 1 or according to whether i r = i r +i, \i r — Vfl| = 1 
or \i r — i r +i\ > 1. 

The connection between the endomorphism algebra and the Khovanov- 
Lauda-Rouquier algebra is suggested by the following theorem, which makes 
into a right i?^-module. 

Theorem 6.3. For any a € Q+, there is a homomorphism of graded algebras 

u '■ R a ^ E a 

mapping e(i) to the projection of onto the summand FiL(t) (def (A — a)) 
along the decomposition ( ffi.il) . y r to the endomorphism Yliel a yr(*)i(t)> an d 
to the endomorphism Yli^i a Vv(*)l((,) ■ 

Proof. The relations (|6.8p are immediate, while (|6.9j) follows because y r leaves 
each summand i ? jL(t)(def(A — a)) invariant and tp r maps i^L(t) (def (A — a)) 
to Fs r -iL(i){de£ (A — a)) according to (|5.9p and (|5.10p . Also the commuting 
relations f)6. lQj) , (|6.1ip and (|6.12p follow from the local nature of the definitions 
(|5.9p and (|5.10p . All the remaining relations follow from Theorem 15.61 □ 

Stretched cap, cup and circle diagrams. Continue with a £ Q+ of height 
d. In the subsequent two subsections, we are going to introduce explicit diagram 
bases for and its endomorphism algebra E£. In this subsection we define 
the various sorts of diagrams needed to do this. 

We refer to the composite matchings t = t& - ■ -t\ that are associated to A- 
admissible sequences i £ I a as stretched cap diagrams of type a, calling t proper 
if i is a proper A-admissible sequence. Here are some examples, the last of which 
is not proper: 




If t is a stretched cap diagram, its upper reduction means the (ordinary) cap 
diagram obtained by removing all its number lines except for the bottom one 
together with any internal circles and generalised cups it may contain; propa- 
gating lines become rays up to infinity. A (proper) stretched cup diagram means 
the mirror image t* = t* ■ ■ ■ t* d of a (proper) stretched cap diagram t = t^ - ■ - t\. 
Its lower reduction is the mirror image of the upper reduction of t. 

Given a stretched cap diagram t and a cup diagram a whose top number 
line matches the bottom number line of t (i.e. their free vertices in all the 
same positions) we can glue a under t to obtain a new diagram at. We call 
this an upper- stretched circle diagram. The mirror image of an upper-stretched 
circle diagram is a lower-stretched circle diagram. Given a pair of stretched cap 
diagrams t and u of type a, we can glue u* under t to obtain a stretched circle 
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diagram u*t of type a. Note such a diagram has a distinguished number line 
in the middle, which we call the boundary line. We refer to the internal circles 
of £ (resp. u*) as the upper circles (resp. lower circles) of u*t. All remaining 
internal circles in u*t cross the boundary line, so we call them boundary circles. 

All the diagrams so far have oriented versions too. Given a stretched cap 
diagram £ of type a we can uniquely recover the underlying A-admissible se- 
quence i S I a from it, hence £ also determines the associated block sequence 
r = • • • Tq in which T r = A — — • • • — a ir . For T arising from £ in this 
way, we refer to an oriented r-matching £[7] as in (13. 5p as an oriented stretched 
cap diagram of type a. Note it is necessarily the case that 70 = l, the ground- 
state. An oriented stretched cup diagram means the mirror image £*[7*] of an 
oriented stretched cup diagram; here, for 7 = 7^ • • • 70 we write 7* for the 
opposite weight sequence 70 ■ ■ ■ 7<j- 

An oriented upper- stretched circle diagram means a diagram of the form at [7] 
where ajd is an oriented cup diagram and £[7] is an oriented stretched cap 
diagram. The mirror image £*[7*] a* of such a diagram is an oriented lower- 
stretched circle diagram. An oriented stretched circle diagram is a diagram 
obtained by gluing an oriented stretched cup diagram «*[<$*] underneath an 
oriented stretched cap diagram £[7] assuming that 7^ = <5^; we denote this 
composite diagram by 

u*[S*] I £[7] = 5 ul5i ■ ■ ■ Sd-iutfidtdld-x ■ ■■ 7i*i7o- 

Here is an example of an oriented stretched circle diagram, taking m = n = 2 
and I = {1, 2}, together with its lower and upper reductions: 



1 = 70 x x o x x o 




(6.17) 



We say a stretched circle diagram u*t is proper if oriented diagrams of the form 
m*[<5*] I £[7] exist; this implies that both u and £ are proper too. 

Finally we introduce some degrees. If £[7], u[S*] and lt[y] are oriented 

stretched cap, cup and circle diagrams, respectively, we define their degrees from 

deg(£[7]) := # (clockwise caps) — # (anti-clockwise cups), (6.18) 

deg(w*[<5*]) := ^(clockwise cups) — # (anti-clockwise caps), (6.19) 

deg(u*[S*} I £[7]) := deg(w*[<T]) + deg(£[ 7 ]) = deg(u[S}) + deg(£[ 7 ]). (6.20) 

The following lemma gives an alternative description of the last one of these; 
for instance, the oriented stretched circle diagram in (|6.17p is of degree 1. 
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Lemma 6.4. The degree of the oriented stretched circle diagram u*[S*] lt[y] is 
equal to def(A — a) + # (clockwise circles) — # (anti-clockwise circles). 

Proof. Using the observation that def(A — a) = caps(t) — cups(i), it is easy to 
see from the definition (I6,20p that deg(u*[S*] I t[y]) is equal to def(A — a) plus 
the number of clockwise cups and caps in the diagram «*[<$*] I t[~y] minus the 
total number of caps in u*t. Now apply [BS2, Lemma 2.2]. □ 

Remark 6.5. There is a natural bijection between the set of oriented stretched 
cap diagrams and a special case of the standard tableaux from [BKWl §3.2] 
(taking e := 0, I := 2 and (fci,/^) := (o + m,o + n)). To make this precise, 
define a standard bitableau to be a pair T = (T^ 1 ), iS 2 )) of Young tableaux in the 
usual sense, with boxes filled with the distinct integers 1, . . . , d so that within 
each TW the entries are strictly increasing along rows and down columns, like 
in the following example: 



1 


2 


3 


4 


6 


7 



(6.21) 



In such a diagram, we define the residue of the node in row r and column c of 
T^ 1 ) (resp. T^ 2 )) to be the integer (o + m + c — r) (resp. (o + n + c — r)). The 
residue sequence i T of T means the sequence . . . , id) where i^ is the residue 
of the node with entry k, and the type of T is a% + • • • + aj d € Q+; for instance, 
taking o = and m = n = 2, the tableau in (|6.2ip has i T = (2, 3, 4, 1, 2, 2, 3, 1) 
and is of type 2a\ + 3a2 + 2«3 + 

Now suppose we are given an oriented stretched cap diagram tpy] with un- 
derlying admissible sequence i = (ii, ■ ■ ■ ,id) € I a . We let T be the standard 
bitableau obtained by starting from the empty bitableau, then adding a node 
of residue ik labelled by the entry k for each k = 1, . . . , d, so that the diagram 
obtained after each step is itself a standard bitableau. At the kth step, there is 
a unique way to add such a node with one exception: when the kth level t\. of 
t is a cap there are two possible places to add a node of residue ik] in that case 
we add the node into T^ 1 ' if the cap is clockwise or into T^ 2 ) if the cap is anti- 
clockwise. In this way, we obtain a well-defined map from oriented stretched 
cap diagrams tpy] of type a to standard bitableaux of type a. Moreover the 
underlying shape of the bitableau T is the bipartition (A^,A^) associated to 
the bottom weight A := 7^ according to the map from Remark 12.11 

It is quite easy to reverse the construction, hence the map t[y] 1— > T just 
defined is actually a bijection. Moreover, the notion of degree from (I6.18|) 
coincides under this bijection to the notion of degree of a standard bitableau 
from [BKW, (3.5)]. For example, taking m = n = 2 again, the tableau (16.211) 
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arises via our bijection from the following oriented stretched cap diagram 

1 2 3 4 5 




(6.22) 



which is of degree 1. 

In a similar way, there is a bijection from stretched oriented cup diagrams of 
type a to standard bitableaux of type a. Putting the two bijections together, 
we obtain a bijection from the set of stretched oriented circle diagrams of type 
a to the set of all pairs (S, T) of standard bitableaux of type a such that S and 
T have the same underlying shape. 

Stretched circle diagram bases for and its dual. As A is a block of 
defect zero, the algebra K\ is trivial, so the irreducible module L(t) is just a 
copy of the regular module K\. Hence we can rewrite the definition (16, ip as 

T a ■■= ©*i«A<def(A-a)). 
Also introduce a dual object 

where for i = (ix, . . . , id) we set i* := (id, . . . Note is a graded left K£- 
module, and T A is a graded right A^-module (arising from the right regular 
action of on itself). 

Using Lemma I57T] noting also that def(A — a) = caps(£) — cups(i), we get a 
canonical isomorphism 

T * A -0^r<-cups(t)> (6.23) 

of graded left A"^-modules, where the direct sum is over all proper A-admissible 
sequences i S I a , and T and t denote the associated block sequence and com- 
posite matching, respectively. Similarly, using caps(t*) = cups(t), there is a 
canonical isomorphism 

^ A ^0^r*<-™P s (*)>> (6-24) 
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(a t[j] | 
u*[6*] b) 



(6.25) 
(6.26) 



where the direct sum is over the same collection of tuples as in (I6.23|) . Pulling 
the diagram bases from (|3.6p back through these canonical isomorphisms, we 
deduce that and have distinguished homogeneous bases denoted 

for all oriented upper-stretched 
circle diagrams a t[y] of type a 

for all oriented lower-stretched 
circle diagrams b of type a 

The bases (I6.25p - (l6.26p are quite convenient for computations. For example, 
the natural right action of the generators y r and ip r of on a basis element 
(at [7] I of can be computed quickly by making the appropriate circle move, 
crossing move or height move to the diagram a £[7] as in the definitions (|5.11|) 
and (|5.12p (remembering also the signs from Lemmas 15.41 and 15 . 5[) . The left 
i^Q-module structure on can be computed in terms of the basis as follows. 
Take (aXb) G K% and (ct[j] | G t£. If b* ^ c, we have that (a\b)(ct[y] \ = 0. 
If b* = c, proceed as follows: 

► draw aXb underneath ctfy]; 

► iterate the generalised surgery procedure from [BS1I, §6] to the symmet- 
ric section of the diagram containing b under c to eliminate all cap-cup 
pairs; 

► finally remove the bottom number line to obtain a linear combination 
of basis vectors of t£- 

The right -module structure on can be computed similarly. 

There is a precise sense in which is dual to T^. To explain this, define 
another multiplication map 

V.t£®T^k£ (6.27) 

as follows. Take basis vectors (a t[y] | G T£ and | w*[<5*] b) G T£. If t = u and 
all mirror image pairs of internal circles in £[7] and are oriented so that 

one is clockwise, the other anti-clockwise, then we define 

<p((at[y}\®\u*{8*]b)) :=(a ld c)(c*S d b)eKt 

where c is the upper reduction of £ = u. Otherwise, we set 

<p{(at[j] I ®\u*[S*} b)) := 0. 

This definition is a slight variation on the definition of the adjunction morphism 
<p from [BS2, (4.3)]. The following lemma establishes in particular that ip is a 
degree zero homomorphism of graded , if„ )-bimodules. 

Lemma 6.6. There is a degree zero isomorphism of graded right K^-modules 

mapping y G t° the homomorphism — > K^, x i— > <p{x <8> y)- 

Proof. It suffices to show that the restriction of the given map is a degree zero 
-RT^-module isomorphism 

(-cups(t)) ^ Hom^ A (K£(-cups(£)),i^) 
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for r and t associated to a fixed proper A-admissible sequence i £ I a . Let s be 
the reduction of t, and note that caps(s) — cups(s) = caps(i) — cups(i). Using 
(|3.9j) and [BS2] Theorem 4.7], we have canonical isomorphisms 

Kf(-cnps(t)) - < (A _ Q) (-cups( S )) ® 

- Hom^A(^ A _ Q)A ,0(cups( S )) (8 

- Hom^(if { V a)A (-cup S ( S )} ® J^W^A) 
-Hom^i^-cups^)},!^). 

The composite of all of these isomorphisms is exactly the map defined in the 
statement of the lemma. □ 

Note via the isomorphism from Lemma 16.61 that T A becomes a graded left 
E£ -module, because Hom^-A^, K£) is naturally such. Applying the homo- 

morphism uj from Theorem 16.31 we deduce T A is a graded left i? A -module too. 

Remark 6.7. Let e be the truncation functor from (|6.5p . The isomorphism in 
Lemma 16.61 restricts to an isomorphism 

T A e ^ Hom X A(T tt A ,<) e = Hom^^, K^e). 

Since the truncation functor is fully faithful on projectives, it defines an iso- 
morphism Hom^A(T A , K^e) = Hom H A(eT^, H^). In this way, we deduce also 
the existence of an isomorphism 

T£e^Hom H A(eT£,Hjl) 

as graded (E£, .ff A )-bimodules. 

The stretched circle diagram basis for E^. Now we turn our attention to 
the endomorphism algebra E^ from (|6,2p . still assuming we are given a € <5+ 
of height d. The following theorem gives an explicit description of this algebra. 

Theorem 6.8. There is a graded vector space isomorphism 

T£ ®k & Tt - E^ 

mapping y ® z to the endomorphism T A — > T A , x h- > ip{x ® y)z. Using this 
isomorphism, the multiplication on E^ lifts to define a graded multiplication on 
T A ® k a T A with (u ®x)(y®z) = uip(x ® y) ® z = u ® <p(x ® y)z. 

Proof. The map in the statement of the theorem is the composite of the canon- 
ical isomorphisms 

T£ %a TA ^ Rom K& (T^ K A ) T A ^ Hom^-A (T A , T A ). 

The first of these arises from Lemma 16.61 and the second is the map sending 
/®i to the map x *— ► f(x)t (which is an isomorphism because T A is a projective 
left if A -module by [BT^l Corollary 4.4]). □ 
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Finally, we need one more canonical isomorphism arising from the bimodule 
multiplication from f|3.T(> : 



where the direct sum is over all proper A- admissible sequences i,j G I a , and 
r and t (resp. A and u) denote the block sequence and composite matching 
associated to i (resp. j). Pulling back the diagram basis for each -K^** r from 
(|3.6p through this isomorphism, then pushing forward from there to using 
the isomorphism from Theorem 16.81 we deduce that has a distinguished 
homogeneous basis 



The degree of the vector | u* [8*] I t[y] | is given by the formula (|6.20p . 

Algorithms for computing with stretched circle diagrams. We next 
spell out how to compute the various sorts of products in terms of the diagram 
basis (I6.28P . These explicit descriptions all follow from Theorem 16.81 and the 
appropriate associativity. 

First of all, given two basis vectors | s*[t*] I r[cr] | and | u*[<$*] I t[~f] | in E^, 
their product | s*[r*] I r[a] \ ■ \ u*[8*] 1 £[7] | is zero unless r = u and all mirror 
image pairs of internal circles in r[cr] and are oriented so that one is 

clockwise, the other anti-clockwise. Assuming these conditions hold, we let b 
be the upper reduction of r = u and proceed as follows: 

► draw s*[t*] b under b* £[7]; 

► iterate the generalised surgery procedure from [BSll §6] to eliminate all 
cap-cup pairs in the symmetric middle section of the diagram; 

► collapse the middle section to obtained the desired linear combination 
of basis vectors of E% ■ 

The right action of E^ on and the left action of E^ on are both computed 
on basis vectors by analogous procedures. 

Let us describe explicitly the image of the idempotent e(i) € under the 
homomorphism uj from Theorem 16.31 If i is not A-admissible then uo(e{i)) = 
0. If i is A-admissible, we let T and t be the associated block sequence and 
composite matching. Then 



where the sum is over all 7 = jd • ■ ■ 7o an d 6 = Sd • ■ ■ Sq such that 

► 7r, S r £ T r for all r = 0, . . . , d, and 7^ = (5^; 

► t*[S*] I t[y] is an oriented stretched circle diagram; 

► every boundary circle in i*[<5*] I £[7] is anti-clockwise; 

► every mirror image pair of upper and lower circles in i*[<$*] ; £[7] is 
oriented so one is clockwise, the other anti-clockwise. 

Note in particular that this element is homogeneous of degree zero. The set 
{u{e{i)) I i G I a } is a system of mutually orthogonal idempotents in E^ whose 
sum is the identity endomorphism. 



Tt - Kp ir (- cups( U ) - cups(t)) 




(6.28) 




(6.29) 
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Via the homomorphism from Theorem 16.31 we get right and left actions of 
the generators y r and ip r of on These can be computed directly on 
the basis vectors of by mimicking the definitions of (|5.1ip and (|5.12p (and 
incorporating a sign as in Lemmas 15.41 and 15. 5p . So multiplying a basis vector 
| tt*[(5*] ! t[y] | on the right (resp. left) by y r involves making a signed positive 
circle move at the rth level of t (resp. it). Similarly multiplying a basis vector 
| it*[<5*] I t[y] | on the right (resp. left) by ip r involves making a signed negative 
circle move, crossing move or height move at the rth and (r + l)th levels of t 
(resp. u). 

The image of y r e(i) = e{i)y r under the homomorphism u can be obtained 
explicitly in terms of the diagram basis by starting from u)(e(i)) as in (|6.29p 
then acting by y r , either on the left or the right. Similarly the image of ip r e(i) = 
e(s r ■ i)ip r can be obtained either by starting from u(e(i)) and acting on the 
left by ip r , or by starting with e(s r ■ i) and acting on the right by ip r . 

Cellularity of E^. There are involutory graded algebra antiautomorphisms 

* : i# - Rt *:E^ E%. (6.30) 

On R^, * is the antiautomorphism with e(i)* = e(i),y* = y r and if>* = ij) r for 
each i and r. On E^, * is the linear map sending | it* [S*] I t[y] \ to its mirror 
image |i*[7*] I u[S] \ . Recalling the homomorphism u from Theorem 16.31 the 
following diagram commutes: 



R a * R a 



(6.31) 



Theorem 6.9. Assume that T := A — a S P(m,n; I). Then the algebra E^ 
is a cellular algebra in the sense of Graham and Lehrer [GLj with cell datum 
(r,M, C, *) where 

(i) r is viewed as a poset with respect to the Bruhat order; 

(ii) M(A) for each A E V denotes the set of all oriented upper- stretched cap 
diagrams t[y] of type a such that 7^ = A; 

(iii) C is defined by setting C^tgt t r^i := I t[l] I f or each A G T and 
u[S],t[j}eM(X); 

(iv) * : E£ — > E^ is the algebra antiautomorphism from \6. 30\) . 

(For our conventions regarding cellular algebras, see the paragraph after the 
statement of [BS1, Corollary 3.3].) 

Proof. This follows by similar arguments to |BSll Corollary 3.3]. □ 

Remark 6.10. (1) In fact our cellular basis makes E£ into graded cellular al- 
gebra in the obvious sense, with the degree of t[y] G M(A) being defined by 
(I6TT81) . We show in CorollaryESbelow that E% ^ R%, so that E^ is a particular 
example of a cyclotomic Khovanov-Lauda-Rouquier algebra of type A. The lat- 
ter algebras were conjectured to be graded cellular algebras in [BKW, Remark 
4.12], with a graded cellular basis parametrized by pairs of bitableaux of the 
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same shape and type a. Combined with the observations made in Remark 16.51 
Theorem 16.91 verifies a particular instance of this conjecture. 

(2) By arguments completely analogous to [BSlj Theorem 6.3], we get also 
that E% is a graded symmetric algebra: it possesses a homogeneous symmetriz- 
ing form r : —> C of degree — 2def(A — a). Explicitly, r is the linear map 
defined on a basis vector [5*] Z *[t] [ by declaring that it is zero unless u = t, 
all boundary circles are clockwise, and all mirror image pairs of internal circles 
are oppositely oriented, in which case it is 1. 

(3) For r := A — a £ P(m,n;I) as in Theorem 16.91 we showed already in 
Theorem 16.21 that is Morita equivalent to the generalised Khovanov algebra 
Hy from [BSfJ (6-2)]. The latter algebra was already shown to be both cellular 
and symmetric in [BSH Theorems 6.2-6.3]. 

Addition of a simple root. Suppose we are given a € Q+ of height d 
as before, and also i G I. For i = (ii, • • • ,id) £ I a i we write i + i for the 
tuple (ii, . . . ,id,i) £ I a+a \ By the relations, there is a (non-unital) algebra 
homomorphism 

0i : -» Ra+ ai (6.32) 
such that 6i(e(i)) = e(i + i), 9i(y r e(i)) = y r e(i + i) and 9i(ip r e(i)) = ip r e(i + 
i). The image of the identity element of under this homomorphism is the 
idempotent 

E e tt)£ R a+ ai - (6-33) 

id+i=i 

We want to construct a corresponding homomorphism at the level of the endo- 
morphism algebra E^, which will be a key tool for inductive arguments. 
We begin by defining a degree-preserving linear map 

Or.E^E^. (6.34) 

Take a basis vector | it* £[7] | G E£ as in (|6.28p . Hi is not (A — a)-admissible 
then we set u* [5*] I £[7] |) := 0. If i is (A — a)-admissible, there are various 
cases according to whether s := £j(A — a) is a cup, a cap, a right-shift or a left- 
shift. In all cases the basic idea is to replace the matching u*t in the diagram 
by u*s*st, i.e. we want to insert two extra levels at the boundary line: 

A - a 





s 

A-a-ai (6.35) 

s* 
A - a 



"cup" "cap" "right-shift" "left-shift" 

Here, as in (|3.1ip . we display only the strip between the ith. and (i + l)th 
vertices, all other strips being the "identity" . Somewhat informally, we proceed 
as follows in the various cases: 

Case one: s is a right-shift or a left-shift. We compute 9i{\ u*[8*} 2 £[7] |) simply 
by inserting the matching s*s into the middle of the diagram ii*[<5*] I £[7] then 
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orienting the new boundary line in the only sensible way, leaving all other 
orientations unchanged. 

Case two: s is a cap. This time, s*s contains a small circle. Again we simply 
insert s*s into the diagram, orienting the new boundary line so that the new 
small circle is anti-clockwise and leaving all other orientations unchanged. 

Case three: s is a cup. If s is a cup, then inserting s*s into the diagram either 
splits one component into two or joins two components into one. In this case 
we define «*[($*] I £[7] |) to be a sum of zero, one or two basis vectors of 
E^ +a ., with the new component (s) oriented following exactly the same rules as 
in the generalised surgery procedure from [BSH §6]. 

Put more formally, this means in all cases that 

9i(\u*[6*]lt[i\ |) = £| u*[5*]s*Xst[y] | (6.36) 

where the sum is over all 5 = 5^ ■ ■ ■ 6q, 7 = 7^ • ■ ■ 70 and A € A — a — on such 
that 

► each 7 r (resp. 5 r ) lies in the same block as 7 r (resp. S r ); 

[8 ]s*Xst[j] is an oriented stretched circle diagram of the same degree 
as u*[$*]?t[7]; 

► the components of u*[6 ]s*Xst['y] that do not pass through the ith or 
(i + l)th vertices at the top or bottom of s or s* are oriented in the 
same way as the corresponding components of it* [5*] I £[7]. 

For example, writing e for the identity element of the one-dimensional algebra 
K^, we have according to this definition that 

6 ld o ■ ■ ■ o 9 n (e) = u(e(i)) (6.37) 

as computed by (I6.29p . for any i £ I a 



Theorem 6.11. The linear map Oi just defined is equal to the composition of 
the following maps: 

op / \ op 



E% = End^A ( F 4 L(0) 1 - Enc k A +a . ( Fi+ML)) 

= End ^ +Q Y © ^w)°-End^ v Y F i L(i)Y = B l 

.V rri/.-i-ntj ' ^ Zi~ rri/.-i-ntj ' 



A 

a+cti 1 
°<d+l=i 

where the first map is defined by applying the functor Fi and the second map is 
the natural inclusion. In particular, Oi is a (non-unital) graded algebra homo- 
morphism. 

Proof. We may assume that i is (A — a)-admissible and set s := tj(A — a). Let 
Qi denote the composition of the maps from the statement of the theorem. Take 
any basis vector | w*[<5*] I t[y] \ € R^. We want to show that 

9 i (\u*[5*)lt[j]\) = e i (\u*[d*]lt[j)\) 

as endomorphisms of T A +Q . . It is clear that both sides are zero on all basis 
vectors of T^ +a . that are not of the special form (afisu[e] \, so take such a 
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special basis vector. Then we need to show that 

(ansu[e\ | ■e i (\u*[6*]lt[j) |) = (afisu[e] | • fl.fl u*[S*] 1 1[ 7 ] |). (6.38) 

The vector on the right hand side of (|6.38p can be computed explicitly as 
follows. It is zero unless all mirror image pairs of internal circles in u[e] and 
u* [S*] are oppositely oriented. In that case, the product is obtained by applying 
a sequence of generalised surgery procedures to remove all cap-cup pairs from 
the 66*-part of the diagram 

anse d bb*t[j], (6.39) 
where b is the upper reduction of u. On the other hand, the vector on the left 
hand side of (16.381) is equal to 

^2(afisu[e] | • | [u*[S*]s*Xst['y} | (6.40) 

summing over the same tuples as in (I6.36p , Recall moreover to compute each 
product in (|6.40p . the product is zero unless mirror image pairs of internal 
circles in su[e] and u*[6 ]s* are oppositely oriented. In that case, the product 
is obtained by applying a sequence of generalised surgery procedure to remove 
all cap-cup pairs from the cc*-part of the diagram 

ancc*\st[% (6.41) 

where c is the upper reduction of su (= the upper reduction of sb). 

Comparing H6.41H and (j6.39j) , it follows easily that (j6.38j) holds if s is a right- 
shift or a left-shift: both procedures amount to performing exactly the same 
sequence of surgery procedures. The case when s is a cap is not much harder: 
this time the computation of (|6.4ip involves one more surgery procedure than 
(|6.39p . but this extra surgery procedure corresponds to "multiplication by an 
anti-clockwise circle" which is the identity map. Finally we are left with the 
case when s is a cup, which is more difficult to explain. Recall from [BS1, 
§3] that our surgery procedures are associated to the TQFT defined by the 
commutative Frobenius algebra R = C[x]/(x 2 ), which has multiplication m, 
comultiplication 5 and counit e. We split into three sub-cases. 

Sub-case one: b*s*st has one less component than b*t. We only need to consider 
components that interact with s or s*, as the surgery procedures on all other 
components clearly correspond in (|6,39p and (|6.4ip . We will assume moreover 
that the relevant components are all circles rather than propagating lines, leav- 
ing the appropriate modifications when propagating lines are involved to the 
reader. With these reductions, there is just one basic configuration to be con- 
sidered, represented by the following diagram (in which for simplicity we have 
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displayed only the lower reduction d of t rather than t itself): 

d 



d 

b* 

b 

s 

a 



s 

s* 

b* 

b 

s 
a 



d 

s 

c* 

c 

a 



The point now is that to compute (|6.39p involves two surgery procedures to the 
66*-part of the leftmost diagram. Each of these involves two circles combining 
into one circle, represented by the multiplication m of the Frobenius algebra 
R. So the computation of (|6.39p is a map represented by m o (m <g) 1). On 
the other hand the passage from (|6.39|) to (|6.4U|) involves applying the map 
1 ® m to join the top two circles, then one surgery procedure gets performed to 
the cc*-part of the rightmost diagram, which is the map m. Now we are done 
because m o (m ® 1) = m o (1 tg) m). 

Sub-case two: b*s*st has one more component than b*t and sb does not have 
an internal circle. Making the same reductions as before, there is essentially 
only one basic configuration to consider, represented by the following diagram: 



d 

b* 

b 

s 

a 




d 
s 

s* 

b* 

b 
s 
a 




d 
s 

c* 

c 

a, 



The direct computation of (|6.39[) from the leftmost diagram involves two surgery 
procedures encoded by the map 8 o m. On the other hand the passage from 
(|6.39p to (|6.4ip is encoded by the map 1 <g> 5, then the computation of (|6.4ip is 
encoded by m ® 1. So we are done by the identity {m ® 1) o (1 <g 5) = 5 o m, 
which is the basic defining relation of a Frobenius algebra. 
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Sub-case three: b*s*st has one more component than b*t and sb has an internal 
circle. The basic configuration to be considered is as follows: 




a 

Here, the direct computation of (|6.39p corresponds to the map m. On the 
other hand passing from (|6.39p to (|6.40|) corresponds to the map 1 (g> S, then 
passing from (|6.40p to (|6.4ip involves removing a mirror image pair of internal 
circles, which is encoded by the map (e o to) ® 1, where (e o to) is the map 
R® R — > C, 1 ® 1 I— ► 0, 1 ® x l,x ® 1 i—> l,x ® x i—> 0. Again we are done 
since ((e o m)®l) o (1 (gi 5) = m. □ 

Corollary 6.12. The following diagram commutes: 



Proof. In view of the theorem, it suffices to check the commutativity on the 
generators of R^. For e(i) this follows from (|6.37p . It then suffices to check 
that 9i(y r uj(e(i))) = y r u{e(i + i)) and 9i(ip r td(e(i))) = ip r u>(e(i + i)). This is 
routine for circle moves or height moves. Finally if tp r (i)\ is a crossing move 
there are various cases to be considered, all of which reduce to the associativ- 
ity/coassociativity of the multiplication/comultiplication in R or to the identity 
(to 1) o (1 <gi S) = 5 o m like in the proof of Theorem 16. Ill □ 

7. SURJECTIVITY 

In this section we prove that the homomorphism u : R^ — > from Theo- 
rem E31 is surjective. 

Raising and lowering moves. Assume in this subsection that we are given a 
block T € P(m, n; I) and a proper T-admissible sequence i = (ii, . . . , i^), and let 
r = • ■ ■ To and t = t^- • • t\ be the associated block sequence and composite 
matching. By composing sequences of the local circle moves, crossing moves and 
height moves from (|5.1ip and (|5.12p . we can define various "global" bimodule 
homomorphisms K^{— caps(t)) — > K^{— caps(u)} for other block sequences 
and composite matchings A and u. The following lemmas describe some useful 
raising and lowering moves which can be obtained in this way. The proofs of all 
of these are straightforward consequences of Lemma 15.31 The reader may find 
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Figure [5J] helpful when trying to visualise the statements; for example consider 
applying Lemma 17.31 to raise the left-shift at level 14 of this diagram. 

Lemma 7.1 (Raising caps). Let C be a component oft and 1 < q < d such 
that C has a cap at level q. Exactly one of the following two statements holds: 



(i) 



> 1 for all 1 < p < 



(ii) there exists 1 < p < q such that \i p — i q \ = 1 and \i s — i q \ > 1 for all 
p < s < q. 

In case (i), the composition o • • • oip ^ is a sequence of height moves raising 
the cap to level 1. In case (ii), tpp+i ° • ' ' V^-i * s a sequence of height moves 
raising the cap to level p + 1, and after that tp„ is a crossing move of one of the 
following four types: 



^X 



xxx 



jxx 



XT' 



x^x 



-e x- 



xxx 



Lemma 7.2 (Lowering cups). Let C be a component oft and 1 < p < d such 
that C has a cup at level p. Exactly one of the following two statements holds: 



(i) 



> 1 for all p < q < d; 



1 and \L 



> 1 for all 



(ii) there exists p < q < d such that \i p — i q 
p < s < q. 

In case (i), the composition ^ s a sequence of height moves lowering 

the cup to level d. In case (ii), ° • • • ° V'p * s a sequence of height moves 

lowering the cup to level q — 1, and after that ip q _i is a crossing move of one 
of the following four types: 




Lemma 7.3 (Raising shifts). Let C be a component oft and i G / be minimal 
(resp. maximal) such that C passes through the ith (resp. (i + l)th) vertex of 
some number line. Suppose we are given 1 < q < d such that i q = i and C 
has a right-shift (resp. left-shift) at level q. Exactly one of the following two 
statements hold: 
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(i) 



> 1 for all 1 <p < q; 



(ii) there exists 1 < p < q such that i p = i q + 1 (resp. i p = i q — 1) and 
\is — iq\ > 1 for all p < s < q. 
In case (i), the composition ip 1 o - ■ ■ otp x is a sequence of height moves raising 
the right-shift (resp. left-shift) to level 1. In case (ii), the composition ip p+ i o 
■ ■ ■ o ipq-i is a sequence of height moves raising the right-shift (resp. left-shift) 
to level p + 1. After that, with one exception, ip p is a crossing move of one of 
the following types: 



xy 



xy 



4> P 



XT 



xy 



^p 



xj 



The exception is ifT q is a block of defect zero and there is a right-shift (resp. 
left-shift) at level p; this can happen only if the components oft that are non- 
trivial at levels p and q are two different propagating lines. 

Lemma 7.4 (Lowering shifts). Let C be a component oft and i £ I be minimal 
(resp. maximal) such that C passes through the ith (resp. (i + l)th) vertex of 
some number line. Suppose we are given 1 < p < d such that i p = i and C 
has a left-shift (resp. right-shift) at level p. Exactly one of the following two 
statements hold: 

(i) \i p — i q \ > 1 for all p < q < d; 



(ii) there exists p < q < d such that i q = i p + 1 (resp. 
\ip — is\ > 1 for all p < s < q. 



1) and 



In case (i), the composition V'd-i ' " '°^ p is a sequence of height moves lowering 
the left-shift (resp. right-shift) to level d. In case (ii), the composition ip q _ 2 ° 
• ■ ■ o ip is a sequence of height moves lowering the left-shift (resp. right-shift) 
to level q — 1. After that, with one exception, ip q _i is a crossing move of one 
of the following types: 



Yq-1 



X7 



ax 



Vq-l 



Vq-1 



The exception is ifT p -i is a block of defect zero and there is a left-shift (resp. 
right-shift) at level q; this can happen only if the components of t that are 
non-trivial at levels p and q are two different propagating lines. 



KHOVANOV'S DIAGRAM ALGEBRA III 



53 



Lemma 7.5 (Small circles). Let C be a component oft and i E / be minimal 
(resp. maximal) such that C passes through the ith (resp. (i + l)th) vertex of 
some number line. Suppose we are given 1 < p < q < d such that i p = i q = i, 
C has a cap at level p and a cup at level q, and i s ^ i for p < s < q. Then 
ipp+i ° ' ' ' ° VV-i i< s a sequence of height moves transforming C into a small 
circle at levels p and p + 1. 

Negative circle moves. Suppose again that we are given a block T and a 
proper Inadmissible sequence i = (i±, . . . , id), with associated block sequence T 
and composite matching t. Let C be an internal circle in t. Define 

z c : iTi(-caps(t)) -> caps(t)) (7.1) 

to be the endomorphism mapping (a t[y] b) to (a t[-f'] b) if C is clockwise in 
t[y] or to zero otherwise; here, -/ is the weight sequence obtained from 7 on 
re-orienting C so it is anti-clockwise. It is obvious that this is a well-defined 
bimodule endomorphism. We call it a negative circle move ( "negative" because 
it is of degree —2). Note if C is a small circle that is non-trivial at levels r 
and r + 1 then zq coincides with the local negative circle move ip r introduced 
already in (15.120 . 

Lemma 7.6. Suppose that C is an internal circle of t containing no other 
nested circles. Then the negative circle move zc can be expressed as a compo- 
sition of local moves of the form ip r for various r. 

Proof. We proceed by induction on the height of C. In the base case, C has 
height 2. Suppose it has a cap at level p and a cup at level q. By Lemma l7T5| 
ip p+ \ o ■ ■ ■ o ifj q _i is a sequence of height moves transforming C into a small 
circle at levels p and p + 1. After that ip p is an negative circle move. Then 
ip q _l o • • • o ?/> p+1 is another sequence of height moves stretching the small circle 
back to C. Putting it together, we have that 

Z C = 1pq-l O • ■ ■ O V> p+ l O V> p O lfj p+1 O • • • O 

hence the base of the induction is checked. 

Now suppose for the induction step that C has height greater than 2. Let 
i € / be minimal such that C passes through the ith vertex of some number 
line. Let 1 < p < d be minimal such that C is non-trivial at level p and i p = i. 
Let p < s < d be minimal such that C is non-trivial at level s and i s = i. 
Obviously C must either have a cap or a left-shift at level p and either a cup or 
a right-shift at level s. In view of Lemma 17.51 and the assumption that C has 
height greater than 2, it cannot have both a cap at level p and a cup at level s. 
Hence either C has a left-shift at level p or a right-shift at level s. 

Suppose in this paragraph that C has a left-shift at level p. Because i p = i s 
the hypotheses of Lemma I7.4f i) are not satisfied. Hence as in Lemma I7.4f ii) 
there exists p < q < s such that i q = i p + 1 and \i p — ik\ > 1 for p < k < q. 
Then _ ' _ _' 

S := iji q _ x o W 2 ' ' ' 
is a sequence of height moves lowering the left-shift to level q — 1 followed by 
one crossing move. Because of the minimality of the choice of p and the fact 
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that C contains no nested circles, S must cut C into two circles C and C". 
Both of these are of strictly smaller height than C and neither contains any 
nested circles. In the reverse direction, 

m := ij> p o • • • o V>g_ 2 ° tpg-i 

joins C and C" back together to recover the original circle C. By induction, 
the negative circle moves zq* and zq" can both be written as compositions of 
local moves of the desired form. Now we claim that 

Zc = m o zc> ° zc" ° S. 

To see this, take a basis vector (o t[\] b) € K\{— caps(t)). If the circle C is 
anti-clockwise in a t[X] b then 5 maps it to a sum of two basis vectors in which 
one of C and C" is anti-clockwise and the other is clockwise. Then Zc ° ^C" 
maps that to zero, as required. If the circle C is clockwise then 5 maps (at [A] b) 
to a basis vector in which both C and C" are clockwise. Then zc°zc" converts 
both C and C" to anti-clockwise circles. Finally m returns us to our original 
basis vector but with C re-oriented so that it is anti-clockwise. This checks the 
claim. 

Finally suppose that C has a right-shift at level s. Then we argue in a similar 
way to the previous paragraph, this time raising the right-shift using Lemma f7.3l 
instead of lowering the left-shift with Lemma 17.41 □ 

Lemma 7.7. For any internal circle C of t, the negative circle move zq can 
be written as a linear combination of compositions of local moves of the form 
y r and ip r for various r. 

Proof. Proceed by induction on the number of nested circles contained in C. 
The base of the induction is Lemma 17.61 For the induction step suppose that 
C contains at least one nested circle. Let q be minimal such that some circle C 
contained in C has a cap at level q. As C is contained in C, C and q do not 
satisfy the hypotheses of Lemma l7.1f i). hence as in Lemma l7.1( ii) there exists 
I < p < q such that 

m:=i> p o t/j p+1 o • • • o tf)^ 

is a sequence of height moves raising the cap from level q to level p + 1 followed 
by one crossing move. By the minimality of q, this composition m must join 
the circles C and C into one circle C" containing fewer nested internal circles 
than C . In the other direction, 

5 := Wi ° ' • • ° Vv+l ° V'p 
cuts C" to recover the two circles C and C back again. 

By induction, we already have zq> and zq" available. Take a basis vector in 
K\(— caps(t)}. Let 1(8)1, l®x,x® \ and x®x denote this vector re-oriented so 
that C (resp. C) is anti-clockwise or clockwise according to whether the first 
(resp. second) tensor is 1 or x. Similarly, represent the basis vector obtained 
from one of these by applying m by 1 or x according to whether C" is anti- 
clockwise or clockwise. With this notation 5 o zc" ° m is the map 

5 o zc" o m : 1 ® 1 h 0, l®^ 1 — > 1®x-\-x®1,x®1 *— *1®x + x®1,x<Six>— »0. 
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Setting yc> ■= y„ (remembering it is the circle C that is non-trivial at level q), 
we also have 

yc> : 1 ® 1 I— > l<g> x, x® 1 h t x & x,l ® x i— ► 0, x <S> x f— > 0, 
ZC" : 1 <g) 1 i— ► 0, x ® 1 i— >• 0, >l®l,ar®xi— >x(2)l. 
Putting these things together, we get that 

Z(7 = ^C" o (<5 o o m ) o Zqi o j/gr/ + y^/ o zq> ° (5 o o m) o z^/ 
and we are done. □ 

Proof of surjectivity. Now we are ready to prove the main result of the 
section. 

Theorem 7.8. The algebra homomorphism u> : — > E^ from Theorem \6.3\ 
is surjective. 

Proof. We proceed by induction onm + n + d where d := ht(oj), the case d = 
being trivial. For the induction step, we assume that we are given a G Q+ of 
height d > and that the theorem has been proved for all smaller m + n + d. 
If is a proper stretched circle diagram of type a, there is a unique oriented 
stretched circle diagram of the form I tpy] of minimal degree; all of its 

internal circles are anti-clockwise. Denote the corresponding basis vector of E^ 
by e(u*t). Clearly every basis vector of E^ from (|6.28p can be obtained from 
e(u*t) by applying positive circle moves, i.e. by multiplying on the left and/or 
right by ±ui(y r ) for various r. Hence it suffices to show that e(u*t) € Imw for 
every proper stretched circle diagram u*t of type a. We divide the proof of 
this statement into nine different cases, the last of which is the general case. 

Case one: u*t has a boundary circle C containing no nested circles, such that 
for some i G I the ith and (i + \)th vertices of the boundary line are in the 
interior of C and are labelled ox in the block diagram for A — a. 

Let i G I a denote the admissible sequence underlying the matching t. By 
inspecting (|3.1ip . the assumption that the ith and (i + l)th vertices of A — a 
are labelled ox implies that there exists 1 < p < d such that i p = i, t has a 
cup at level p, and \i p — i q \ > 1 for all p < q < d. Hence we are in the situation 
of Lemma l7.2f i) and ip^-i ° ' ' ' ° 1S a sequence of height moves lowering the 
cup to level d. Let t be the proper stretched cap diagram obtained from t by 
applying this sequence of height moves. Then 

e(u*t) =tp p o---o ^^(eiuH)). 

Since each of the maps ip r here is given by multiplying on the right by ±u;(^y), 
we can deduce from this that e(u*t) G Im u if we show that e(u*t) G Im u. 
Replacing t by t, this reduces to the situation that t has a cup at level d in 
the strip between the ith and (i + l)th vertices. A similar argument involving 
multiplying on the left by various ±u(ijj r ) reduces further to the situation that 
u also has a cup at level d in the same strip. 

Now let t := t^-i ■ ■ ■ to and u := u^-i ■ ■ ■ uq. Then u*i is a proper stretched 
circle diagram of type a — cx{. By the main induction hypothesis, we know that 
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e(u*t) G Imoj. The map Q{ : E^_ a _ — > from H6.34H in this situation joins 
two boundary circles from u*i together to form the given boundary circle C, 
so that 

0i(e(u*t)) = e(u*t). 
Applying Corollary 16, 121 we deduce that e(u*t) € Imw. 

Case two: u*t has a boundary circle C crossing the boundary line exactly twice 
at vertices j < k, there are no nested circles inside C , and the height of C is 
equal to 2(k — j). 

Each of the vertices j + 1, . . . , k — 1 of A — a must be labelled either x or o. 
In view of case one we may assume further that the vertices j + 1, . . . ,i are 
labelled x and the vertices i + 1, . . . ,k — 1 are labelled o, for some j < i < k. 
Of course C consists of a generalised cap T from the matching t on top of a 
generalised cup B from u* . The smallest possible height of a generalised cap 
passing through the jth and feth vertices of the boundary line is (k — j). Hence 
both T and B are of height exactly {k — j). Considering (13. lip . T must involve 
{i — j) right shifts, (k — l — i) left shifts, and one cap at the top. For example, 
here are the possibilities for T in case k — j = 3 (omitting trivial levels): 
x e e o x x e o x x e o x x x o 




By applying height moves like we did in case one, this time using Lemma 17.41 
we reduce to the case that the (i — j) right shifts occur in the bottom (i — j) 
levels of t, then the (k — l — i) left shifts appear in the next (k — l — i) levels 
up, and finally the cap at the top of T occurs at the (d + 1 — k + j)th level of 
t. A similar argument applied to B reduces further to the situation that B is 
the mirror image of T. Finally in this special situation, we have that 

e(u*t) = 9i(e(u*i)) 

where u*t is the proper stretched circle diagram of type (a — on) with i := 
td-i ■■■to and u := Ud-i ■ ■ -uq. By induction e(u*i) € Imw. Hence applying 
Corollary 16.121 as in case one, we deduce that e(u*t) £ Imw too. 

Case three: u*t has a boundary circle C containing no other nested circles. 

Proceed by induction on the height of C. The base case when C is of height 2 
follows by case two. Now assume that C is of height greater than 2. Suppose 
first that C has a concave cap, i.e. a cap such that the region immediately above 
the cap is the interior of C. Applying Lemma 17. II to t (resp. Lemma 17.21 to u) 
if the cap is above (resp. below) the boundary line, we get a sequence of moves 
which either raises the cap until it reaches the boundary line from below or until 
it collides with another part of the same circle C. In the former case, we deduce 
that there exists i E I such that the ith and (i + l)th vertices of the boundary 
line are in the interior of C and are labelled ox in the block diagram for A — a, 
so we are done by case one. In the latter case the given sequence of moves 
cuts the boundary circle C into another boundary circle C of strictly smaller 
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height than C, together with another circle C" which is definitely not nested 
inside C. Let u*t be the proper stretched circle diagram obtained from u*t by 
applying these moves. By the induction hypothesis, we get that e(u*t) E Im uj. 
As e(u*t) is obtained from this by multiplying on the left or right by the same 
moves taken in reverse order, we deduce that e(u*t) E Im uj too, as required. A 
similar argument applies if C has a concave cup, i.e. a cup such that the region 
immediately below the cup is the interior of C. 

We have now reduced to the situation that C has no concave cap or cup on 
its circumference. It follows that C actually has just one cap and just one cup. 
In particular, C crosses the boundary line exactly twice, say at vertices j < k. 
If the height of C is equal to 2{k—j) then we are done by case two. Hence either 
the top half T of C (which is a single generalised cap) or the bottom half B of C 
(which is a single generalised cup) must have height strictly greater than (k—j). 
Let us assume it is T that is of height greater than (k — j), a similar argument 
applying if it is B. We know already that T has exactly one cap and no cups. 
This means that T consists just of left-shifts, right-shifts and one cap at the 
top. Since the height of T is strictly greater than (k — j), there is either a right- 
shift on the part of the T that is between the j'th vertex of the boundary line 
and the cap at the top, or there is a left-shift on the part of T that is between 
the cap at the top and the fcth vertex of the boundary line. We just explain 
the argument now in the former case, since the latter case is similar. Let q be 
minimal such that T has a right-shift at level q between the jth vertex of the 
boundary line and the cap at the top. Applying Lemma 17.31 to the component 
of tx ■ ■ ■ t g containing this right-shift, we get a sequence V'p+i ° ' ' • ° V^-i of moves 
raising the right-shift. The last of these moves is a crossing move cutting C into 
a smaller boundary circle C plus one new circle C" that is not nested inside 
C'. Now we complete the proof as before by using the induction hypothesis. 

Case four: u*t has a boundary circle. 

Choose a boundary circle C m.u*t that is minimal in the sense that it contains 
no nested boundary circles. Proceed by induction on the number of nested 
circles contained in C. The base case, when C contains no nested circles, 
follows by case three. For the induction step, assume C contains at least one 
nested circle. Since it contains no nested boundary circles by assumption, it 
must contain a nested upper or lower circle. We explain the argument in the 
upper case, since the lower case is entirely similar. Let q be minimal such 
that the component C of u*t that is non-trivial at level q is an upper circle 
contained in C. Applying Lemma lTTLT ii) . we get a sequence tp p o- ■ -oip q _i of local 
moves raising the cap at level q. Let u*t be the proper stretched circle diagram 
obtained by applying this sequence of moves to u*t. By the minimality of q, the 
last move ip p in this sequence is a crossing move joining C and C into one circle 
C" . The circle C" is a boundary circle in u*t containing no nested boundary 
circles and one less nested circle than u*t. Hence by induction e(u*t) E Imw. 
Moreover, 

e(u*t) = z c > o tp^ o • • • o ip p (e(u*i)). 
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In view of Lemma 17.71 the map zc ° V'g-i ° ■ • • ° 4> p can be implemented by 
right multiplication by an element of R^, so we deduce that e(u*t) G Imw. 

Case five: u*t has a propagating line L with no other circles or propagating 
lines to its left, such that for some i £ / the ith and (i + l)th vertices of the 
boundary line lie strictly to the left of L and are labelled ox in the block diagram 
for A — a. 

This follows by a very similar argument to case one. 

Case six: u*t has a propagating line L crossing the top and bottom number 
lines at vertex k and crossing the boundary line exactly once at vertex j < k, 
such that there are no other circles or propagating lines to the left of L and the 
height of L is equal to 2(k — j). 

The propagating line L consists of a line segment T from t on top of another 
line segment B from u* . The assumptions on L imply that T has (k — j) left- 
shifts and B has {k — j) right-shifts. By applying height moves, we can move 
the left-shifts up so that they occur in the top (k — j) levels of T, and similarly 
we move the right-shifts down so that they occur in the bottom {k — j) levels of 
B. Then we simply erase the leftmost propagating line and the top and bottom 
{k — j) levels from the diagram u*t altogether, removing one vertex from each 
number line in the process, to obtain a new proper stretched circle diagram 
u*t parametrizing a basis vector in a smaller case in the sense that for the new 
picture the number m + n + d is strictly smaller than before. By the induction 
hypothesis, e(u*t) € Im oj. Restoring the parts of the diagram that were erased 
gives that e(u*t) € Imoj too. 

Case seven: u*t has a propagating line L with no other circles or propagating 
lines to its left. 

Proceed by induction on the height of L. The base case when L is of height 
zero follows by case six. Now suppose L is of strictly positive height. If L has 
a cap such that the region immediately above the cap is the region to the left 
of L, then we raise this cap as usual, either until it reaches the boundary line 
from below or until it collides with another part of the line L. In the former 
case we are done by case five. In the latter case the given sequence of moves 
cuts L into a new propagating line V of strictly smaller height together with a 
circle that necessarily lies to the right of L. Hence we are done by induction. 
An entirely similar argument treats the situation that L has a cup such that 
the region immediately below the cup is the region to the left of L. 

This reduces to the situation that L involves only left-shifts and right-shifts. 
In particular, it crosses the boundary line exactly once, say at vertex k. Let T 
(resp. B) be the top (resp. bottom) half of L. If T involves no right-shifts and 
B involves no left-shifts, then we are done by case six. Hence either T involves 
right-shifts or B involves left-shifts. In fact, each time there is a right-shift in 
T, a vertex labelled o gets added to the left hand side of L, so the number of 
right-shifts in T is equal to the number of vertices of A — a to the left of vertex k 
that are labelled o. By similar considerations this is the same as the number of 
left-shifts in B. Finally, considering (|3. 1 1|) . all the right-shifts in T must below 
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all its left-shifts, hence we can use Lemma l7.4( i) to move all the right-shifts in 
T to the bottom. Similarly we can move all the left-shifts in B to the top. We 
have now reduced to the situation that both t and u have right-shifts at level 
d in the strip between the (k — l)th and kth vertices. It is then the case that 

e(u*t) = fc _i(e(u*t)) 

where u := u^-i ■ • • Uq and i := i^-i • • • £o> an d we are done by the main induc- 
tion hypothesis as usual. 

Case eight: u*t has a propagating line but no boundary circles. 

Let L be the leftmost propagating line and proceed by induction on the number 
of internal circles to the left of L. The base of the induction follows from case 
seven. For the induction step, let C be an internal circle to the left of L. We 
just explain the argument if C is an upper circle, since lower circles are treated 
similarly. Let q be minimal such that C has a cap at level q. Apply Lemma [7. 11 
we get a sequence ip p+ i o • ■ • o ip„_x of moves raising the cap until either it 
collides with another upper circle or it collides with the line L. Let t be the 
matching obtained from t by applying this sequence of moves. By the induction 
hypothesis, we have that e(u*t) G Im uj. As 

e(u*t) = z c o o • • • o tp p+1 (e(u*i)), 

we deduce that e(u*t) € Imu. 

Case nine: the general case. 

If u*t has a boundary circle or a propagating line we are done by cases five 
and eight. Hence u*t contains only upper and lower circles. Moreover as d > 
it contains at least one upper circle and one lower circle. This means that t 
must have a cup at level d which is part of some upper circle C. Say this cup 
is in the strip between the ith and (i + l)th vertices. The ith and {i + l)th 
vertices of A — a are labelled ox, hence like in case one u* must have a cap 
in the same strip which can be raised by a sequence of height moves so that it 
is immediately below the boundary line. In this way we have reduced to the 
situation that both t and u have a cup at level d in the strip between the ith 
and (i + l)th vertices. Let i := t^-i o • • • t\ and u := u^-i o - ■ ■ u\. By induction 
we have that e{u*t) € Im uj. It remains to observe that 

e(u*t) = z c o 6i{e(u*i)) 

as 9i here cuts one circle into two. This completes the proof of case nine, hence 
the theorem. □ 

8. Equivalence of categorifications 

In this section we prove the main results of the article by comparing the 
homogeneous Schur-Weyl duality from section [6] with the known Schur-Weyl 
duality for level two on the category O side from [BK2J. 

The prinjective generator and its endomorphism algebra. For 

i E Ij d , let Ti denote the composition Ti d o • • • o Ti x of the special projective 
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functors from f|4.5j> . Let C(l) denote the irreducible g-module of highest weight 
l, where 

i = (o + m)(ei H h e m ) + (o + m + n)(e m+1 H h e m+n ) (8.1) 

is the element of ()* corresponding to the ground-state (|2.6|) under the weight 
dictionary. In view of Corollary 14.51 we have that 

C{c)®V® d = 0^(0- (8-2) 

The summands !FiC{i) and TjC{i) here belong to the same block according the 
decomposition (|4.2p if and only if i and j lie in the same S^-orbit. 
Now fix a £ Q+ of height d and set 

C>a„ q if A - a e P(m,n;I), 

(the zero category) if A — a ^ P(m, n; I), 

for short. Paralleling (16. II) . we define 

T a A := ^C(0- (8.3) 
iei a 

This space is zero unless A — a £ P(m, n; I), in which case 

T a A = pr A _ a (/;(O0Vn (8.4) 

i.e. in all cases it is the largest submodule of C(i) ® V® d that belongs to 
the subcategory O^,. By a prinjective generator for O^, we mean a prinjective 
object of that involves each of the prinjective indecomposable modules from 
Lemma 14.21 summand. 

Lemma 8.1. The module T A is a prinjective generator for O^. It is non-zero 
if and only if A — a £ P(m, n; /) . 



O, 



Proof. This is proved in exactly the same way as Lemma |6.1| using Lemma 14.91 
in place of Lemma 13.41 □ 

Next let denote the degenerate affine Hecke algebra from [D] . So Hd is the 
associative algebra equal as a vector space to the tensor product C[xi, . . . , xj] <8> 
CSd of a polynomial algebra and the group algebra of the symmetric group 
Sd- Multiplication is defined so that C[xi, . . . , x<j\ = C[x±, . . . , x^] <S> 1 and 
CSd = 1 (8> CSd are subalgebras of Hd, and also 

By |ASt §2.2], there is a natural right action of Hd on C(l) g) V® d commuting 
with the left action of cj, such that the elements of Sd act by permuting tensors 
in V® d like in classical Schur-Weyl duality, and the remaining generator x\ acts 
as fi<g>l®(d-i) where Q is as in (14.61). 



Lemma 8.2. The element (x\ — o — m){xi — o — n) £ Hd acts as zero on 
C{l) ® V® d . 
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Proof. It suffices to check this in the special case d = 1. By Lemma 14.31 
C(i) <g> V has a two step filtration whose sections are highest weight modules of 
highest weights l + e\ and l + e m +\, respectively. As explained in the proof of 
Lemma [4.61 the action of x\ = Vl respects this filtration, and the induced action 
on the two sections are by multiplication by the scalars (i + p, ei) = o + m and 
(i + p, e m +i) = o + n, respectively. Hence (x\ — o — m)(xi — o — n) acts as 
zero. □ 

In view of Lemma 18.21 the right action of on £(i) <g> V® d factors to give 
an action of the quotient algebra 

H o +m ,o+n Hd/{{xi _ Q _ m)(xi _ Q _ (g 5) 

which is a degenerate cyclotomic Hecke algebra of level two. As in |BK3l §3.1], 
this finite dimensional algebra possesses a natural system of mutually orthog- 
onal weight idempotents {e(i) j i € summing to 1, which are characterised 
by the property that 

e(i)(x r — i r ) = (xi — i r ) N e(i) = 

for each r = 1, . . . , d and N S> 0. Multiplication by e(i) projects any jj°+ m <°+ n _ 
module onto its i-weight space, that is, the simultaneous generalised eigenspace 
for the commuting operators xi, . . . ,x r with respective eigenvalues i±, . . . , i r . 

Lemma 8.3. The idempotent e(i) € n°+ m > 0+n ac i s on y®^ as ^ e 

projection onto the summand J-iC{l) along the decomposition $][ 



Proof. By Lemma l4~6| !FiC{i) is i-weight space of C{l) <8> V® d with respect to 
the right action of n° +m '°+ n _ □ 

It is clear from (j8.4j) that is invariant under the right action of ^°+ m >°+ n 
By Lemma |8.3| the idempotent 

e a := <i) G H° +m '° +n (8.6) 

acts on C(l) ® V® d as the projection onto the summand Since this pro- 
jection clearly commutes with the action of n° +m >° +n ^ we deduce that e a is 
actually a central idempotent in ji°+ m '°+ n _ Hence e a H d +m,0+n is a subalgebra 
of ff°+ m >°+ n w ith identity e a , and is a unital right e a £^ +m '° +n -module. 

Theorem 8.4. The right action of Hd on induces an algebra isomorphism 

eaH o+m,o+n ~ Ends(T A ) o P _ 

Proof. This is a consequence of [BK2, Theorem 5.13] and [BK2, Corollary 6.7]. 
It is formulated in exactly this way in |BK4l Theorem 3.6] in the case m > n 
or |BK41 Theorem 4.13] in the case m < n. □ 

The isomorphism theorem. Continue working with a fixed a € Q+ of height 
d. The following theorem is the key to our approach to the equivalence between 
and vep(K^): combined with Theorems 18.41 and 17.81 it implies at long last 
that the prinjective generators and T A on the two sides have the same 
endomorphism algebras. 



Pr(») == 
q r (i) :-- 
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Theorem 8.5. There is an algebra isomorphism 

_ rrO+m,o+n ~ D A 

a . e a n d — > u a 

such that e(i) i— > e(i), x r e{i) i— ► (y r + i r )e(i) and s r e(i) \— ► (ip r q r (i) — p r (i))e(i) 
for each r and i € J a , where p r (i),q r (i) E are chosen as in \BK3\ §3.3], 
e.g. one cou/g? to/ce 

1 ifi r = i r+ i, 

~{ir+l - V + 2/r+l - 2/r) _1 i/«r / V+l/ 

l+yr+l-2/r ifir = ir+l, 

(2 + y r+ i - y r )(l + y r+ i - y, r ) _1 i/ i r+ i = i r + 1, 

1 i/v+i = V - 1, 

1 + - i r + y r+ i - y r ) _1 if \i r - i r+ i\ > 1. 

(T/ie inverses on the right hand side of these formulae make sense because each 
Vr+l — Ur is nilpotent; see |BK3} Lemma 2.1] J 

Proof. This is a special case of the main theorem of [BK3j. □ 

Corollary 8.6. The homomorphism u : R& — > E^ from Theorem \6.3\ is an 
isomorphism. 

Proof. By Theorem 17.81 w is surjective, so it suffices to show that R^ and 



a 

definition (18.31). we have that 



E£ have the same dimensions. According to Theorems 18.41 and 18.51 and the 



dimi?^ = dimHom (^ r i£(<,), FjC{ij). 



On the other hand by the definition (|6.ip . 

65m E^= 6imRom K A(FiL(L),FjL(L)). 

i,j£l° 



Therefore we are done if we can show that 

dimHom s (fi£(t),^£(i)) = 6imRom K A(F i L(i),F j L(i)) (8.7) 

for each i,j G I a . As i is the only weight in its block, C{l) is projective, hence 
so is Applying Theorem 14 . 1 1 we deduce that 

dimHom B (W(0,^j/:(0) = ([f*C(i)],[¥( 1 )]) = (Wt.^jA). 
A similar application of Theorem 13.51 setting q = 1 at the end, gives that 

{TiL L ,TjL L ) = 6imRom K A(F i L(i),FjL(L)). 

This establishes ([?T7jl . □ 

Remark 8.7. The equality dimE^ = dimi?^ in the above proof of Corol- 
lary [8]6] was deduced using Theorem 18.41 hence the argument relies ultimately 
on properties of parabolic category O. Alternatively, this equality of dimen- 
sions can be proved by using the observation made in the last sentence of 
Remark 16.51 together with [BK51 Theorem 4.20], which gives a combinatorial 
formula for dim R^ in terms of standard tableaux. One advantage of this al- 
ternate argument is that it is valid over an arbitrary ground field (including 
positive characteristic), not just over C. 



KHOVANOV'S DIAGRAM ALGEBRA III 



(13 



Comparison of embeddings. There is one more important identification to 
be made. Consider the obvious embedding Hd <— > Hd+i- This factors through 
the quotients to induce an embedding 6 : ff°+ m <°+ n <_» H°^™'° +n . Composing 
8 on one side with the embedding e a H d +m '° +n jj°+ m '°+ n anc [ on ^ ne other 
side with the projection ff°+™> + n _» e a+0li H° l ~t™' 0+n defined by multiplication 
by the central idempotent e a + ai , we obtain a non-unital algebra homomorphism 

■ n TrO+m,o+n TjO+m,o+n / Q Q \ 

Vi ■ e a-tl<i — > e a + ai rt d+l . (5.8) 

This maps the identity element e a to the idempotent 

id+i—i 

just like in (|6.33j) . Recall also the homomorphism Oi from (16.32H . 
Lemma 8.8. The following diagram commutes: 

TjO+m,o+n Sj TTO+m,o+n 



r>A pA 

Proof. This is clear from the explicit form of the isomorphism in Theorem 
together with the definitions of (|6.32p and (18.8H . □ 

For the remainder of the article we will simply identify the following four 
algebras according to the isomorphisms from Theorems 18.41 and 18.51 and Corol- 
lary 

E^ = R^ = e a H° +m '° +n = End g (T Q A )°P. (8.10) 
Under the first of these identifications, the non-unital algebra homomorphism 
0i from Theorem 16.111 coincides with the map 0i from (|6.32p , as follows from 
the commutative diagram in Corollary 16. 121 Under the second of these identifi- 
cations, the map 8{ from (|6.32f) coincides with the map Q% from (18. 8\\ . as follows 
from the commutative diagram in Lemma f8.8l This justifies our use of the same 
notation 6{ in all the settings. 

Schur functors: the category O side. For a € Q+, consider the category 
rep(-R^) of (ungraded) finite dimensional left i?^-modules. As we noted in 
(|8.9p . the homomorphism 6>j : R£ — > Ra+ ai maps the identity element e a of 
R^ to the idempotent e a ^ ai . Via this homomorphism, if M is any left (resp. 
right) Ra+a -module then e a ^ ai M (resp. Me a%OLi ) is naturally an i?^-module. 
Following [BK4, §3.3], we introduce the i-induction and i -restriction functors 

T % : rep(i^) -» rep(i# +Qi ), £ t : rep(i^ +ai ) -» rep(J^), 

by defining T% to be the right exact functor Ra+ ai e a,ai® «a? and Si to be 
the exact functor defined by left multiplication by the idempotent e at0li . By 
adjointness of tensor and horn, {Ti, £i) is an adjoint pair of functors. In fact, it 
is known that £, and T\ are biadjoint, hence in particular T% is actually exact; 
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see [Kj Lemma 8.2.2] (the functors £i and T{ are the same as the induction and 
restriction functors there restricted to particular blocks). 

Recalling that we have identified i? A with End g (T A )°P in ([8T0D . we introduce 
the Schur functor (or quotient functor in the sense of [Gj §111.1]): 

7T := Hom (T A , ?) : O a -» rep(i^). (8.11) 

In view of Lemma [8. II we are in a well-studied situation. Assuming that A — a G 
P(m, n; I), define 

V(X) := n(C(X)), y(X) := tt(V(X)). (8.12) 

for any A G A — a. The following lemma collects some basic facts about this 
situation; see |BK4} §3.5] for a more detailed account. 

Lemma 8.9. Assume that T := A — a G P(m,n; I). For A G T, the module 
T>(\) is non-zero if and only if X G T° . The modules {T>(X) \ X G T°} give a 
complete set of representatives for the isomorphism classes of irreducible i? A - 
modules. Moreover: 

(i) For X G r° ; 3^(A) is the projective cover ofT>(X). 

(ii) The functor tt is fully faithful on projectives. 

(iii) There is an isomorphism rj : J~i o tt — > tt o T% of functors from rep(K^) 
to rep(i? A +a .) for each i £ I. 

Proof. If m > n this follows by a special case of [BK41 Theorem 3.7]. The case 
m < n can be treated similarly; see also [BK4, Theorem 4.15]. □ 

For any a G Q+, we now define "P A G A and J^ A G rep(i? A ) by 

P£:=©P(A)> 3^:=©^(A) (8.13) 

Aer Aer 

if r := A - a G P(m, n; /), or P A = ^ A := {0} if A - a $ P(m, n; I). So P A 
is a minimal projective generator for A , and 3^ is its image under the Schur 
functor tt. Theorem I8.9f ii) immediately implies the following corollary. 

Corollary 8.10. The functor ir defines an algebra isomorphism 

i:End (P A r-End R A(^r. 

Schur functors: the diagram algebra side. Now we go back to the diagram 
algebra side of the story. Let Rep(i? A ) denote the category of finite dimensional 
graded left i? A -modules, recalling the grading on i? A introduced immediately 
after (IfTTnT) . Let 

f : Rep(ii A ) -» rep(i? A ) (8.14) 
be the forgetful functor here, just like in (|3,ip . There are graded versions of the 
i-induction and i-restriction functors 

Fi : Rep( J R A ) -> Rep(i? A +ai ), E { : Rep( J R A +Q ) -> Rep(i? A ), 

where is the functor Ra+ai e a,on® '.R A ■ '0- ~ iA ~ a > $i ~ ^i+l)) an d is defined 
by left multiplication by the idempotent e a ^ ai as before. It is obvious from these 
definitions that 

foi^^of, ioEi^Eioi. (8.15) 
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Hence Fi and Ei are exact, since we already know that about Ti and £j. For 
the next lemma, we let 

Df : Rep(^) -> Rep(i^) (8.16) 
be the degree shift functor mapping a module M to M(±(A — a, <5j)), as in 

Lemma 8.11. There exists a canonical adjunction of degree zero which makes 
(FiDiD^^—l) , Ei) into an adjoint pair of functors. 

Proof. By the preceeding definition of Fi, we have that 

F^Dr^-l) = R% +ai e am ® R A?. 

Given this, the lemma reduces to the usual adjointness of tensor and horn. □ 

Remark 8.12. Although not needed here, there is another degree zero adjunc- 
tion making (Ei, FiD^ 1 Di+i(l)) into an adjoint pair of functors too. This can 
be derived from Lemma 13.31 using Lemma l8.13f iii) and Remark 18. 141 below. 

Recalling that we have identified R% with End^ A (T^) op in (fgTOl) . we also 
have the graded Schur functor 

tt := Hom^A (t£, ?) : Rep(i^) -> Rep(i^). (8.17) 

We have used the same notation for this as in (18. lip , hoping that it is always 
clear from context which we mean. Assuming that A — a E P(m, n; I), define 

D(X) := vr(L(A)), Y(X) := tt(P(X)) (8.18) 

for any A G A — a. The following gives a graded version of Lemma 18.91 

Lemma 8.13. Assume that T : = A — a G P(m,n; I). For A G T, the module 
D(X) is non-zero if and only if A G r°. The modules {D(X)(j) | A G T°,j G Z} 
give a complete set of representatives for the isomorphism classes of irreducible 
graded R^-modules. Moreover: 

(i) For A G r°, Y(X) is the projective cover of D(X). 

(ii) The functor tt is fully faithful on projectives. 

(iii) There is an isomorphism r\ : Fi o tt — > tt o Fi of functors from Hep(K^) 
to Rep(i?^ +Q ,. ) for each i G /. 

Proof. The first statement and (i) follow from Lemma 16.11 by the same general 
argument as in the proof of Lemma l8.9f i). For (ii), see |BS2^ Corollary 6.3]. 
Finally to prove (iii), we first construct a natural transformation 

rj : Fi o tt — > tt o F{. 

Take a graded -R^-module M. The functor Fi defines a natural degree-preserving 
linear map 

fj M : Hom K A(T a A , M)(l - (A - a, Si - S i+1 )) 

— Hom X A (F,T A ((A - a, <5< - 5 i+1 ) - 1), i^M). 

In view of Theorem 16.111 this map is an i?^-module homomorphism. Note next 
by (|3.14[) that (A — a, Si — <5i+i) — 1 = def(A — a — a«) — def(A — a). Recalling also 
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the definition (|6.ip . it follows that FjT^((A — a,5i — <5j+i) — 1) = T^- +a .e ajCli . 
So we have that 

Hom X A(T^,M)(l - (A - a,6 { - S i+1 )) = D^D i+1 (l) o 7r(M), 
Hom^A (FiT^((A -a,8i- S i+1 ) - l),i^M) = Hohi x a (T^ +a .e a , ai , FjM) 

= e a , a ,Hom K A (T^ + , F,M) 
= Ei o n o Fi(M). 

This means that the maps T)m actually define a natural transformation 
fj : DJ A+l(l) o TT —> E{ O IT O Fi. 

Now we use the adjunction from Lemma 18,111 to get from this the natural 
transformation rj : Fi o 7r — ► 7r o Fi that we wanted. 

Now we need to show that rj is an isomorphism. We first check that it gives 
an isomorphism on the module M = T^. In that case by Corollary 18.61 and 
Theorem 16. 11| fjM can be identified with the map 

6% '■ R a e a ^ ai R a+a .e a ^ ai . 

Pushing through the adjunction from Lemma fe-lll this induces the identity map 
Ra+a e a,cti Ra+a e a,ai' nence Vm is an isomorphism. From this, Lemma IBTTl 
and naturality, it follows that n gives an isomorphism on every prinjective in- 
decomposable If ^-module. By [BS2j Theorem 6.2], every projective indecom- 
posable if^-module P has a two step resolution — > P — > P° — > P 1 where P° 
and P 1 are prinjective. From this we deduce by the five lemma (and the exact- 
ness of the functors involved) that rj gives an isomorphism on every projective 
indecomposable module. Finally we take an arbitrary M and consider a two 
step projective resolution P\ — > Pq — > M — > and use the five lemma again to 
complete the proof. □ 

Remark 8.14. There is also an isomorphism Ei o n — > tt o Ei of functors from 
Kep(K^ +a _ ) to Kep(R^). Since this does not play a central role in the rest of 
the article, we leave the details of its construction to the reader. 

Corollary 8.15. Identifying withTr(K^) according to the isomorphism from 
Lemma \6.(A the functor n induces a graded algebra isomorphism 

The main equivalence of categories. In this subsection, we are going to 
ignore all gradings. We still write P(X), L(\), Y(\), T£, t£, . . . for the various 
modules introduced earlier but view them as ordinary ungraded modules, i.e. 
we implicitly apply the functor f everywhere. Recall also the endofunctors 
Ei and Fi of Hep(K(m, n; I)) from (|3.12p . which are defined by tensoring by 
certain graded bimodules. Tensoring with the same underlying bimodules but 
forgetting the grading gives endofunctors Ei and Fi of rep(K(m, n; I)). The 
next important lemma identifies the modules from (|8.12p and (|8.18p . 

Lemma 8.16. Assume that T := A — a € P(m, n; /). 
(i) We have that V(\) D(X) for any A G F° . 
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(ii) We have that y(X) ^ Y(X) for any A € T. 

Proof, (i) It is obvious that T>(l) = D(l) where i is the ground-state, because 
the algebra Rq is just a copy of the ground field C. Now take any A € r° 
with A / i. By Lemma 13.101 we can write A = f% d - • • /^(O for d > 0. Set 
^ '■= fid-i ' ' ' /iiW- Proceeding by induction on d, we may assume we have 
shown already that T>(fi) = D(fi). By Lemma 14.91 £(A) is the irreducible 
head of .7^ (£(//)). Applying the Schur functor exactly as in the proof of [BK4, 
Theorem 3.10(vi)], we deduce that T> (A) is the irreducible head of ir o J r i d (C(fj,)) . 
Equivalenty by Lemma l8.9( iii). T>{X) is isomorphic to the irreducible head of 
Ti d o 7r(£(/i)) = Ti d (V(fi)). A similar argument on the diagram algebra side 
using Lemma 13.41 Lemma l8.13( iii) and ()8. 15[) gives that -D(A) is isomorphic to 
the irreducible head of F id (D(ji)) ^ T id {V(n)). Hence V(X) ^ D{\). 

(ii) To start with suppose that A € T is maximal in the Bruhat order. Then 
we have that P(A) = V(X) by [BST| Theorem 5.1]. Consider the possible /i£P 
such that L(fi) appears as a composition factor of V(X) (possibly shifted in 
degree). As A is Bruhat maximal, its diagram involves pA's followed by q Vs. 
By [BSll Theorem 5.2], it must be the case that fiX is an oriented cup diagram. 
Since \x is of maximal defect it follows that there is only one possibility for /i: it is 
the weight obtained from A by switching the rightmost \p — q\ vertices labelled A 
with the leftmost \p — q\ vertices labelled V. Applying the graded Schur functor 
using Lemma EH we deduce that Y(X) = vr(P(A)) ^ n(V(X)) ^ vr(L( / u)) £S 
D(fi) (ignoring the grading). Since the combinatorics is exactly the same on 
the category O side (compare Theorems 13.51 and 14 . 1 p . the same argument gives 
that y(X) ^ £>(//). In view of (i), we deduce that y(X) = Y(X). 

Now suppose that A G T is not maximal in the Bruhat order. Applying 
Lemma 13.71 we get |i £ T that is maximal and i\, . . . , £ I such that A = 
fik' ' ' fiiif 1 )- Applying Theorem 13.81 combined with Theorems 13.51 and 14. 101 we 
deduce for some N > that 

^o.-.o^^))-^)^, 

F ik o • • • o F h (P(n)) - P(Xr N . 

Now apply the Schur functors on both sides and use Lemmas I8.9f iii) , I8.13f iii) 
and (|8.15p to deduce that 

^ fc o...o^ 1 (y(^)-y(A)® Ar . 

The modules on the left hand side here are isomorphic by the previous para- 
graph. Hence applying the Krull-Schmidt theorem we get that 3^(A) = Y(X) as 
required. □ 

Recall for the next lemma that possesses a system {e^ | A € T} of mutually 
orthogonal idempotents such that the projective indecomposable -RTr-module 
P(A) is just the left ideal Kre\; see [BS1, §5]. 

Lemma 8.17. Recalling the definition A8.13]) . there exists an isomorphism of 
R^-modules h : y£ —* T A mapping each summand y{X) ofy^ to the summand 
f A e A -Y(A) of 



68 JONATHAN BRUNDAN AND CATHARINA STROPPEL 

Proof. We may assume that T := A — a £ P(m, n; I). Recalling Lemma l6,6( we 
have that T„ = ©^p^c^Ai and each T^e\ is isomorphic to Y(X). Now apply 
Lemma l8.16( ii), □ 

Fix once and for all a choice of isomorphism h as in Lemma 18.171 for each 
a G Q+. Now we come to what is really the main theorem of the article. 

Theorem 8.18. For each a G Q+, there is an algebra isomorphism 

End g (P A )° p ^ if A , 6^ r\h o i(ff) o h- 1 ), 

where i,j and h are the maps from Corollaries \8.10\ and \8.l3\ and Lemma\8.ll . 



Proof. This follows because all of i,j and h are already known to be isomor- 
phisms. □ 

Corollary 8.19. Viewing V A as a right K^-module via the isomorphism from 
Theorem \8.18l the functor 

E a := Hom g (P A , ?) : C# -> rep(i^) 

is an equivalence of categories. Moreover, if T := A — a G P(m,n;I) then 
E Q (£(A)) = L(A),E Q (V(A)) V(A) and E a {V(X)) = P(A) for each A G F. 

Proof. For A G T let p\ G End g ( © Agr "P(A))° P be the projection onto the 
summand V(X). Then by the definitions of i,j and h we have that c(p\) = e\. 
It follows easily that E a (V(\)) = P(A), hence also E Q (£(A)) = L(X). Finally 
we get that E a (V(A)) = V(A) because these are the standard modules of the 
highest weight categories on the two sides. □ 

Corollary 8.20. Let E a be as in Corollary \8.19\ and tt denote the respective 
Schur functors from 18.11\) and {8. 17\ ). Then the following diagram 

A E a > rep(KA) 



rep(flA) 

commutes in the sense that there is an isomorphism of functors tt oE„ = tt. 

Proof. Regard 3^ A as an (i? A , -KT A )-bimodule by defining the right K A -action to 
be the one obtained by lifting its natural action on T A through the isomorphism 
h from Lemma 18.171 Then the map 

Hom fi A (T A , R%) - Hom^ (y A , P A ), f^foh 

becomes an isomorphism of (i^ A , i? A )-bimodules. Recall also from Lemma 16.61 
that T A = Hom K A(Ta,K A ) as (i? A , if A )-bimodules. Combined with Lem- 
mas I8.9f ii) and I8.13l fii) ("Schur functors are fully faithful on projectives" ) 
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and the definitions (|8.12|> — 1|8.13|) . we get the following sequence of (A" A ,i? A )- 
bimodule isomorphisms: 

T A = Hom^A (K& ) ) - Hom fi A(Hom J ,A(T a A 1 K a A ),Hom K A(T Q A ) T a A )) 

- Hom fi A (T A , R§ - Hom R A (3^, i? A ) 

- Ho mi? A(Ho mfl (r A ,^),Hom B (r Q A ,r A )) 
-Hom (P A ,T A ). 

Now to prove the lemma, take M € A . Applying the equivalence of categories 
E Q = Hom CP A ,?) and using the bimodule isomorphism just constructed, we 
get natural -R A -module isomorphisms 

Hom (T A ,M) £S Hom X A(Hom (P A , T Q A ), Hom (P A , M)) 

^Hom X A(T ( A ,E Q (M)). 

This shows that it = ir o E a . □ 

Corollary 8.21. The functor E := (BaeQ+ E Q is an equivalence of categories 

E : 0{m, n; I) — > rep(AT(m, n; I)) 

such that E(£(A)) °* L(A), E(V(A)) V(A) and E(P(A)) ^ P(A) /or eac/i 
A e A(m,n; J). 

Corollary 8.22. T/ie parabolic Verma modules V(A) m 0(m,n) are rigid for 
all A G A(m, n; I). 

Proof. This is immediate from Corollary 18.211 and [BS2^ Corollary 6.7]. □ 

For further discussion of rigidity in the context of parabolic category O, we 
refer the reader to [HI §9.17]. 

Identification of special projective functors. We continue to ignore all 
gradings throughout the subsection. Let E be as in Corollary 18.211 

Theorem 8.23. There are isomorphisms E o £ \ = Ei o E and E o T\ = Fi o E. 

Proof. It suffices to prove the second isomorphism; the first then follows as 
£i and J-\ are biadjoint, as are Ei and F{. For the second isomorphism, it is 
enough to prove for each a £ that E a+aj o^oE* = as functors from A 
to 0^ +a ., where we write E* for the functor P^O^-a? that is a quasi-inverse 
equivalence to E a . 

Observe to start with that Fi : Rep(AT A ) — » Rep(A" A +Q . ) is the functor de- 
fined by tensoring with the (FT A + „. , FT A )-bimodule Hom^A (K A , , FiK A ). 

Let us identify 7r(FT A ) (resp. 7r(AT A +Q ,.)) with T A (resp. T A +a . ) according to 

Lemma 16.61 and identify K^ +a . with End R A + (^F^-a, )° P v ^ a ^ ne isomorphism 

from Corollary l8.15[ Then Lemma [8.13( ii)-(iii) gives us a (K^ +a . , AT A )-bimodule 
isomorphism 

Hom X A (K^F^^Hom^A (f A +Qi , F,f A ), «H^of(9). 
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Similarly, E Q+ai o^oE* is defined by tensoring with the (K^ +a . , AT A )-bimodule 
Hom £) ('P A +Q , i , FiVa ) (where V^ +a . and are viewed as right modules via the 
isomorphism from Theorem I8.18p . Lemma I8.9( ii)-(iii) gives us a bimodule 
isomorphism 

Hom B (? a A +ai ,J 8 P a A ) ^ Hom^j^^it), ^ r,~I ott(0). 
So now we are reduced to checking that 

Hom flA (C.^ ft A )=Hom B A {T^F^) 

as bimodules. This follows from Lemma 18.171 and (I8,15p , □ 

Proof of Theorems 11.11 and 11.21 With notation as in Theorem 11,11 from the 
introduction, let V G P(m,n). Choose o G Z so that the oth vertex and all 
vertices to the left of that are labelled o in all the weights from F. Then clearly 
the algebra from the introduction can be identified with the algebra from 
(|3.2p for the index set / := {o+l, o+2, . . . }. Letting A := A 0+m +A 0+n , as usual 
and a := A — T, the equivalence E a from Corollary 18,191 gives us an equivalence 
between Or — * rep(iTr). Taking the direct sum of these equivalences over all 
r G P(m,n) gives the equivalence E required to prove Theorem II ,li 

Now consider Theorem 11.21 The equivalence E from Theorem 11,11 sets up 
a bijection between the isomorphism classes of endofunctors of 0(m, n) and 
of iep(K(m,n)). In particular every indecomposable projective functor G^ r 
on rep(K(m,n)) lifts to an endofunctor of 0{m,n) and vice versa. Therefore 
it is enough to identify the (at first sight quite different) notions of projec- 
tive functors on the two sides. This follows from Lemma 13.11 Lemma 14.71 and 
Theorem E21 

9. Applications 

In this section we give a couple of applications. First, we give a self-contained 
algebraic proof of a recent conjecture of Khovanov and Lauda from [KLal §3.4] 
about the cyclotomic algebra i? A for level two weights in finite type A. Then we 
study further the graded cellular basis for i? A from Theorem 16.91 constructing 
a special basis for level two Specht modules. This basis has the remarkable 
property that it also induces a basis in the irreducible quotients of Specht 
modules. In particular we deduce from this a dimension formula for irreducible 
i? A -modules. 

The Khovanov-Lauda categorification conjecture for level two. Here 
we briefly discuss another application of the machinery we have developed, 
Recall from £[2] that U is the quantised enveloping algebra associated to the Lie 
algebra of I + x I + matrices. For A as in (|2.3p . let V(A) denote the irreducible 
[/-module of highest weight A. The vector 

v + := V L = {v 0+m A • • • A v 0+1 ) ® {v Q+n A • • • A v Q+l ) G f\ m V f\ n V 

is a non-zero highest weight vector of weight A, and we can identify V(A) with 
the submodule U v + of /\ m V ® /\ n V. Recalling that denotes Lusztig's 
i^-form for U, let V(A)^ := U^/v^, which is the standard i/-form for V(A). 
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Recall the quasi-canonical basis {P\ | A G A(m, n; I)} from (|2.12j) . The following 
lemma connects this to Lusztig's canonical basis for V(A). 

Lemma 9.1. The vectors {P\ | A G A(m,n; 1)°} give a basis for V{A)^ as 
a free -module which up to rescaling each vector by a power of q coincides 
with Lusztig's canonical basis. More precisely, for T G P(m,n; I), Lusztig's 
canonical basis for the T -weight space of V(A)^ is {q~ dcf ^P\ | A G r°} (cf. 
the last statement from Lemma \3. 9\) . 

Proof. See |BK4[ Theorem 2.7], a special case of which treats the case m > n, 
together with |BK4} (2.48)] which explains how to deduce the case m < n. □ 

Consider the following functor which is left adjoint to the graded Schur func- 
tor 7r from (|8.17p : 

^ ■= t£® r a? : Rep(^) - Rep(i^). (9.1) 

Let Proj(-R^) denote the category of finitely generated projective graded left 
-R^-modules, with Grothendieck group [Proj(i?^)]. 

Theorem 9.2. Identify the ^/-modules [Rep(K(m, n; I))] and f\ m V> <8> f\ n 
as in Theorem \3.5[ Then the functor n* induces an £/ -module isomorphism 

tt*: 0[Proj(^)]^y(AV. 

Moreover: 

(i) Up to a degree shift, tt* maps the isomorphism classes of projective 
indecomposable modules to the canonical basis ofV(A) iB /. 

(ii) The endomorphisms of © ag Q + [P r °j(-Ra)] induced by the i-restriction 
and i-induction functors E{ and Fi correspond to the action of the 
Chevalley generators Ei and Fi ofU^. 

Proof. Suppose that r := A — a G P(m,n; I). By Lemma I8.13( i). the free 
^-module [Proj(it^)] has basis {[^(A)] | A G r°}. By a standard fact about 
Schur functors, see e.g. [BK41 Theorem 3.7(h)], we have that 7r*(y(A)) = P(X) 
for each A G T°. Hence, using also Theorem I3.5f i). the map tt* maps the 
basis {[Y(X)] \ A G T°} for [Proj(^)] to {P\ \ A G T°}. By Lemma Ell the 
latter collection of vectors is a basis for the T- weight space of V{K)^ that 
coincides with Lusztig's canonical basis up to rescaling. This establishes the 
first statement of the theorem and (i) . For (ii) , note by Lemma I8.13( iii) and 
Remark 18.141 that tt* intertwines the i-induction and i-restriction functors Ei 
and F{ with the special projective functors Ei and Fj. So we are done by 
Theorem Ej^ii). □ 

Theorem 19.21 proves the conjecture formulated by Khovanov and Lauda in 
[KLal §3.4] for level two weights in finite type A. 

A special basis for level two Specht modules. Fix a G Q+ of height d 
such that A — a G P(m,n;I) and set T := A — a. Recall the graded cellular 
basis for from Theorem 16.91 For A G T we denote the corresponding cell 
module by S*(A) as constructed following the general procedure of Graham and 
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Lehrer [GL] . noting that 5(A) is automatically a graded module because our 
cellular basis is graded. So as a graded vector space 5(A) has homogeneous 
basis 

for all oriented stretched cup diagrams i*[7*] 
such that 7 = 70 • • • 7d with 7d = A 

with Z-grading defined according to (|6.19p . The left action of a basis vector 
\s*[T*]lr[<r]\eR% cm |t*[ 7 *]| € 5(A) can be computed as follows. First compute 
the left action of |s*[t*] l r[cr]\ on the basis vector |**[t*] A) G T„ using the 
usual procedure; in particular we get zero unless r = t and all mirror image 
pairs of internal circles in r[a] and i*[ 7 *] are oppositely oriented. Then replace 
all the diagram basis vectors in the resulting expansion by zero if they do not 
have the weight A decorating their top number line, and drop the cap diagram 
A from the very top of all the remaining basis vectors to get back to an element 
of 5(A). 

Lemma 9.3. For A G T we have that 5(A) = ir(V(A)), where tt is the graded 
Schur functor from {8.11). 

Proof. Recall from [BS1} Theorem 5.1] that V(A) is isomorphic to the quotient 
of P (A) = K^e\ by the submodule -P'(A) spanned by all basis vectors of the 
form (o//A) with fi > A in the Bruhat order. Note that 

vr(P(A)) = Hom^A(T ( A ,P(A)) = Hoi % A(T a A ,^ A e A ) = Hom^^, K*)e x . 

Using the isomorphism from Lemma 16.61 we deduce that ir(P(X)) = T^e\. 
Because T^e\ is realized explicitly in terms of diagrams, the same is true via 
this isomorphism for the Young module Y(X) = ir(P(X)) from (|8.18p . In other 
words, we can identify Y(X) with the left .R^-module with basis given by all 
diagrams of the form (|6,26p such that b = X. Let Y'(X) denote the submodule 
of Y(X) spanned by all such diagrams in with 5d > X. Then it is clear from 
the explicit description of 5(A) from the paragraph before the lemma that 
5(A) ^ Y(X)/Y'(X). Now we claim that Y'(X) C vr(P'(A)). Given the claim, 
we get a surjective homorphism 

5(A) - Y(X)/Y'(X) - vr(P(A))/vr(P'(A)) = 7r(P(X)/P'(X)) £* n(V(X)) 

and then deduce that 5(A) = 7r(V(A)) by comparing dimensions: forgetting 
gradings, we have using (16. lh and adjointness that 

dimvr(F(A)) = dim Hom^^Tf, V"(A)) = ^ dimHom K A(L(i), ErV(\)), 

i£l a 

recalling i* = (i d , . . . Using [BS2l Theorems 3.5-3.6] and then [BS2l The- 
orem 4.5], this is equal to the number of oriented stretched cup diagrams i*[<5*] 
with Sd = A, i.e. it is the same as the dimension of the cell module 5(A). 

It remains to prove the claim. Take an element y G Y'(X) represented under 
the identification Y(X) = T^e\ by a basis vector of the form |it*[<5*] A) with 
5d > A. We need to show that the map ip(? (8) y) : — > P (A) has image 
contained in P'(X). This follows from the explicit diagrammatic description of 
the map <p from (I5T271) together with [BST1 Corollary 4.5]. □ 
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For the next corollary, recall the classification of the irreducible i?„-modules 
{D(X) | A € r } from Lemma EES 

Corollary 9.4. For each A £ T, the cell module 5(A) is indecomposable with 
irreducible socle isomorphic to D(X°)(X°X), where X° G T° is defined as in [BS2, 
Theorem 6.6]. Moreover if X G r° then S(X) has irreducible head isomorphic to 
D(X). 

Proof. By \BS2\ Theorem 6.6], the cell module V(X) has irreducible socle iso- 
morphic to L(A )(deg(A°A)). Given this and LemmaEISl a standard argument 
involving the Schur functor tt shows that tt(V(X)) has irreducible socle isomor- 
phic to -D(A°)(deg(A^A)). In view of Lemma 19.31 this proves the statement 
about the socle of 5(A), hence 5(A) is indecomposable as its socle is irreducible. 
Finally if A € r° then V(X) has irreducible head L(X) and a similar argument 
shows that 5(A) = ir(V(X)) has irreducible head D(X) = vr(L(A)). □ 

Corollary 9.5. On forgetting the grading, we have that 5(A) = tt(V(X)), where 
tt is the ungraded Schur functor from h8.11\) . 

Proof. This follows from Lemma 19.31 using Corollary 18.201 and the fact that 
E a (V(A)) = V{X) by Corollary EM □ 

Corollary 9.6. For any X G T, the cell module 5(A) is isomorphic to the graded 
Specht module from [BKW] parametrized by the bipartition obtained from X by 
applying the map from Remark \2.1\ (taking e := 0, I := 2 and (^1,^2) := 
(o + m,o + n) in [BKWJJ. 

Proof. By a special case of [BK41 Theorem 3.7] if m > n, or |BK4[ Theorem 
4.15] if m < n, it is known that 7r(V(A)) is isomorphic to the Specht mod- 
ule from [BKWj as an ungraded module. Hence by Corollary 19.51 we get that 
5(A) is isomorphic to the Specht module on forgetting gradings. Since it is an 
indecomposable module by Corollary 19.41 it follows from this and the unicity 
of gradings from |BGSj Lemma 2.5.3] that 5(A) is isomorphic to the graded 
Specht module up to a shift in grading. Finally to see that no shift in grad- 
ing is required, we observe that 5(A) has the same graded dimension as the 
graded Specht module. This follows because the two modules have homoge- 
neous bases indexed by certain sets of oriented stretched cap diagrams and of 
standard bitableaux, respectively, and these two sets are in bijection in a way 
that respects the degrees of the two bases thanks to Remark 16.51 □ 

By the general theory of cellular algebras, the cell module 5(A) is equipped 
with a symmetric bilinear form (., .) which is associative in the sense that 
(xv,w) = (v,x*w) for all x G and v,w G 5(A), where * is the antiauto- 
morphism from f|6.30[) : sec e.g. [GL, Definition 2.3]. Using the map ip from 
(|6.27p . we can reformulate the definition of this form as follows. For basis 
vectors |t*[7*]|, \u*[S^}\ G 5(A), their inner product (|t*[7*]|, is the co- 

efficient of e\ = (AAA) when (^((A^t^]! ® |**[7*] ^)) is expanded in terms of the 
diagram basis of K^. The following lemma gives a more concrete description. 

Lemma 9.7. For \t*[j*]\,\u*[S*]\ G 5(A), the inner product (\t*[-y*]\,\u*[5*]\) 
is equal to 1 if t* = u* , all matching pairs of internal circles in t*]p/*\ and 
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t*[S*] are oppositely oriented, and all boundary circles in both diagrams are 
anti- clockwise; otherwise it is zero. 

Proof. This follows from the diagrammatic description of the map ip. □ 

Note in particular that the bilinear form (., .) on 5(A) is homogeneous of 
degree zero, and the i-weight spaces e(i)5(A) for different i € I a are orthog- 
onal. Let rad 5(A) denote the radical of the form (.,.), which is a graded 
i?Q-submodule of 5(A). By general theory again, the non-zero 5(A)/rad 5(A) 's 
give a complete (up to grading shift) set of non-isomorphic irreducible 5(A)- 
modules; see [GH Theorem 3.4]. 

Theorem 9.8. For A € T, we have that 5(A)/rad5(A) 7^ {0} if and only if 
A g r°. Moreover 5(A)/rad 5(A) D(X) for each A G T° . 

Proof. Suppose that 5(A)/rad5(A) 7^ {0}, i.e. the form (.,.) on 5(A) is non- 
zero. Then by Lemma 19.71 there exists at least one oriented stretched cup 
diagram £*[7*] with 7^ = A in which every generalised cup is anti-clockwise. 
As def(r) = cups(£*) — caps(£*), the lower reduction a of t* has exactly def(r) 
cups. As every generalised cup in aX is anti-clockwise, we must have that a = A. 
Hence def(A) = def(r), so A € P. To complete the proof, it remains to ob- 
serve that the number of isomorphism classes of irreducible -R^-modules up to 
grading shift is equal to the cardinality of the set r°. This is a consequence of 
Corollary 18.61 since T A has exactly |r°| non-isomorphic indecomposable sum- 
mands up to grading shift by Lemma [6.1i The final statement now follows using 
also Corollary [931 □ 

Observe finally from Lemma 19.71 that the diagram basis for 5(A) is special 
in the sense that it contains a basis for rad 5(A). In other words, the non-zero 
vectors obtained by considering the canonical images of our basis vectors in the 
quotient D(X) = 5(A)/rad 5(A) give a basis for the irreducible module D(X). 

Lemma 9.9. For i £ I a , j £ Z and X £ T° , the dimension of the homogeneous 
component of e{i)D{X) of degree j is equal to the number of oriented stretched 
cap diagrams of the form t[y] with the following properties: 

(i) the admissible sequence underlying t is equal to i; 

(ii) the degree of t[y] in the sense of 116.18]) is equal to j. 

(iii) 7^ = A; 

(iv) all boundary caps of £[7] are anti- clockwise. 

Proof. This follows from Lemma 19.71 □ 

We finish with an example to illustrate Lemma 19.91 

Example 9.10. Take o = 0, m = n = 2, a = 2a\ + 3«2 + 2«3 + 04 and i = 
(2, 3, 4, 1, 2, 2, 3, 1) as in Remark 16.51 Let A be the weight corresponding to the 
bipartition ((1, 1), (3, 3)) under the bijection from Remark 12. 11 this corresponds 
to the weight at the bottom of the diagram (|6.22j) . Then the graded dimension 
of e(i)D(X) is q + and its basis is given by the images of the diagram 
basis vectors of e(i)5(A) parametrized by the oriented stretched cap diagram 
from (|6.22p and the one obtained from that by reversing the orientation of the 
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internal circle. Under the bijection from Remark 16. 51 these diagrams map to the 
following two standard bitableaux, which are of degrees 1 and —1, respectively: 



1 


2 


3 


4 


6 


7 



6 



H 


2 


3 


4 


5 


7 



Similar considerations show rad e(i)S(X) has graded dimension 2 + q + 2g 2 + q 3 . 
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